Login / Signup
Uniform Hardness Amplification in NP via Monotone Codes.
Joshua Buresh-Oppenheim
Valentine Kabanets
Rahul Santhanam
Published in:
Electron. Colloquium Comput. Complex. (2006)
Keyphrases
</>
computational complexity
np complete
np hard
error correction
neural network
upper bound
phase transition
boolean functions
np hardness
artificial intelligence
image compression
error correcting
error correcting codes
linear array