Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy.

Peter Bro Miltersen N. V. Vinodchandran Osamu Watanabe

Published in: COCOON (1999)

Keyphrases

exponential size
low cost
polynomial size
average case complexity
databases
machine learning
search engine
search algorithm
computational complexity
low level
high speed
hierarchical structure
efficient computation