Login / Signup
Hardness Hypotheses, Derandomization, and Circuit Complexity.
John M. Hitchcock
Aduri Pavan
Published in:
Electron. Colloquium Comput. Complex. (2006)
Keyphrases
</>
computational complexity
worst case
np hardness
high speed
computational cost
lower complexity
np hard
information theoretic
decision problems
circuit design
neural network
expert systems
lower bound
information retrieval
phase transition
hypothesis testing
database