Skip to main content
Post Made Community Wiki
Source Link
Kaveh
  • 21.8k
  • 8
  • 84
  • 185

Razborov-Rudich Natural Proofs theorem.

(AFAIK) People were very hopeful about proving circuit lower bounds but after this theorem many stopped working and moved to other topics.