Manifold MarketsNo KYCVerified resolution dataWell calibratedCurrent community forecast
P != NP, ETH false, GI in P 42.2%Leader of 6 outcomes
P != NP, ETH false, GI in P 42.2%Forecasters
13
Question type
multiple choice
Methodology
Play-money forecasting platform
Source type
Forecast
7d Change
+33.8 pts
Market data
Updated 11 hours ago
StaleDec 8, 23, 9:26 PM UTCDec 16, 00, 5:59 AM UTC
Trends
Related Markets
Related questions for context, not a comparison of equivalent contracts.
Is Graph Isomorphism NP-Complete?
Manifold MarketsIs Graph Isomorphism in P?
Manifold MarketsIs Graph Isomorphism NP-intermediate?
Manifold MarketsWill the US confirm that aliens exist by which date?
PolymarketWill the U.S. confirm that aliens exist?
KalshiWill *any* remaining Millenium Prize problem be solved entirely or mostly by humans?
Manifold MarketsRules
The Graph Isomorphism problem (GI) was shown by Babai to be subexponential.
- Therefore, the possibility that GI is NP-complete is inconsistent with the exponential time hypothesis
- The answers provide the remaining mutually exclusive possibilities for the questions of whether:
- GI is NP-Complete