You're assuming there are polynomial length proofs of the other problems.
-
-
-
"Poly len proofs" doesn't mean anything in the context of individual problems, but yes, it only works if they have proofs of reasonable size
- 1 more reply
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.