Limits of Minimum Circuit Size Problem as Oracle.

Shuichi Hirahara Osamu Watanabe

Published in: Computational Complexity Conference (2016)

Keyphrases

minimum cost
database
computational complexity
high speed
memory requirements
data sets
artificial intelligence
search engine
case study
database systems
boolean functions
space complexity
database security
digital circuits
scales linearly