On Circuit-Size Complexity and the Low Hierarchy in NP.

Ker-I Ko Uwe Schöning

Published in: SIAM J. Comput. (1985)

Keyphrases

computational complexity
space complexity
memory requirements
high speed
computational cost
np complete
exponential size
high levels
databases
analog vlsi
polynomial size
network size
small size
frequency response
complexity analysis
decision problems
polynomial hierarchy
real time