Sign in

Hardness amplification in proof complexity.

Paul BeameTrinh HuynhToniann 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