Sign in
Hardness amplification in proof complexity.
Paul Beame
Trinh Huynh
Toniann Pitassi
Published in:
STOC (2010)
Keyphrases
</>
computational complexity
worst case
np hardness
neural network
np complete
information theoretic
np hard
high computational complexity
data structure