If P=NP is proven, will the first proof be constructive?
28
1kṀ1101
2999
29%
chance

Resolves YES if P is proven to equal NP with the construction of a polynomial-time algorithm for an NP-complete problem, NO if P=NP is proven some other way, N/A if P is proven to not equal NP or the problem is proven unsolvable somehow.

Get
Ṁ1,000
to start trading!
© Manifold Markets, Inc.TermsPrivacy