Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

P vs. NP

Name: Anonymous 2009-12-31 21:01

Do you still win the 1 million dollars if you show that P=NP (and thus P!=NP) is unprovable, as opposed to equal or unequal?

Name: Anonymous 2009-12-31 22:19

If P=NP, there is some algorithm that can decide NP-complete problems in P time. If such an algorithm exists, it can easily (trivially) be proven that P=NP. Therefore, if it can't be proven that P=NP, P!=NP.

If you can prove to me that N=NP is unprovable, I'll go claim the 1 million dollars ;)

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List