When will P vs NP be resolved?
Short Answer
1. Market Behavior & Drivers
- Resolution by 2035 appears likely, driven by recent AI complexity theory breakthroughs.
- Formal acceptance before 2029 faces multi-year peer review and CMI waiting periods.
- Expert consensus indicates high probability for AI-assisted Millennium Prize solutions by 2030.
Who Wins and Why
| Outcome | Market | Model | Why |
|---|---|---|---|
| Before 2027 | 4.0% | 3.0% | Peer review and formal recognition typically take years, making resolution before 2027 highly improbable. |
| Before 2028 | 46.0% | 33.5% | Strict criteria, including a two-year CMI waiting period, make resolution before January 1, 2028, unlikely. |
| Before 2029 | 58.0% | 43.7% | Two-year CMI waiting periods and journal bans make formal acceptance by January 1, 2029, tight. |
| Before 2030 | 73.0% | 63.1% | This timeframe aligns with expert sentiment for AI solving Millennium Problems by 2030. |
| Before 2035 | 75.0% | 70.4% | Growing optimism regarding AI's capabilities provides ample time for proof and recognition. |
Current Context
Sources (16)
- 1Computational Complexity: October 2026blog.computationalcomplexity.org
- 2AI cracks a 27-year-old pillar of computer science, OpenAI and Anthropic claim | Science | AAASscience.org
- 3OpenAI's Kakeya, ETH and Yang–Mills claims: what they say and what stays open — Papexpapex.org
- 4What Happened in Fall 2026: AI and P vs NP – Communications of the ACMcacm.acm.org
- 5When will P vs NP be resolved? Odds & Predictions 2031kalshi.com
- 6When will P vs NP be resolved? | PredictPediapredictpedia.com
- 7When will P vs NP be resolved odds: Before 2035 76% on Kalshipredictdesks.com
- 8When will P vs NP be resolved? - Kalshi KXPNP-32 Odds | CoinRithmcoinrithm.com
- 9Wave 13: Short-Term Cruxes | LEAPleap.forecastingresearch.org
- 10Probability AI Solves Another Millennium Prize Problem | LEAPleap.forecastingresearch.org
- 11P vs. NP and the Difficulty of Computation: A Ruliological Approach—Stephen Wolfram Writingswritings.stephenwolfram.com
- 12Computational Complexity: Respect the P v NP Problemblog.computationalcomplexity.org
- 13The Proof Machines. FAIR Labs Frontier Series Special Reportfairlabs.ai
- 14Home · The P versus NP Registercorroboration.org
- 15P vs NP and Complexity Lower Bounds - Clay Mathematics Instituteclaymath.org
- 16Addressing the Complexity of Computation | Communications of the ACMdl.acm.org
2. Price Chart
Historical Price (Probability)
3. Significant Price Movements
Notable price changes detected in the chart, along with research into what caused each movement.
📉 November 21, 2026: 17.0pp drop
Price decreased from 75.0% to 58.0%
Outcome: Before 2029
📈 November 20, 2026: 64.0pp spike
Price increased from 11.0% to 75.0%
Outcome: Before 2029
Sources (9)
- 1When will P vs NP be resolved? Odds & Predictions 2031kalshi.com
- 2When will P vs NP be resolved? - Kalshi KXPNP-32 Odds | CoinRithmcoinrithm.com
- 3Will P vs NP be resolved before 2028? | Forecasting Agentforecast.agenticlearning.ai
- 4AI cracks a 27-year-old pillar of computer science, OpenAI and Anthropic claim | Science | AAASscience.org
- 5What Happened in Fall 2026: AI and P vs NP – Communications of the ACMcacm.acm.org
- 6Iran War Day 266 Live: Second Chance: The AI Trade Breaks Into A Correction, The | Mr. Robert Intelligence Briefmrrobert.ai
- 7Tech — prediction-market news | pdatapdata.world
- 8What's Moving on Kalshi Today: Volume and Big Tradesbotforkalshi.com
- 9Prediction Market Movers: Biggest Odds Changes Today | PredictionBubblespredictionbubbles.net
4. Market Data
Contract Snapshot
This market resolves to "YES" if the P vs NP problem is officially resolved by a peer-reviewed proof or disproof, or confirmation from a recognized math body, before the specified deadline for that market. It resolves to "NO" if no such resolution occurs by that deadline. The key deadlines are December 31st of the year preceding the market's stated year (e.g., December 31, 2027, for the "Before 2028" market).
Available Contracts
Market options and current pricing
| Outcome bucket | Yes (price) | No (price) | Last trade probability |
|---|---|---|---|
| Before 2027 | $0.05 | $0.97 | 4% |
| Before 2028 | $0.46 | $0.60 | 46% |
| Before 2029 | $0.65 | $0.48 | 58% |
| Before 2030 | $0.71 | $0.54 | 73% |
| Before 2035 | $0.76 | $0.48 | 75% |
| Before 2040 | $0.83 | $0.41 | 57% |
Market Discussion
Kalshi traders show growing optimism for the P vs NP problem's resolution, with probabilities significantly increasing across all timeframes over the past day. While 73% foresee a resolution before 2030 and 58% before 2029, traders are currently split on whether it will be resolved before 2028 (46% chance). The provided discussion does not detail specific arguments for or against these predicted timelines.
5. Trust Index
Order book is critically thin.
Primary risk· Trade quality
Includes the cost to trade: a $10,000 order can't be filled here because the order book is too thin.
Weighted blend with hard caps — a critically weak safety pillar, or a severe trading anomaly, caps the total regardless of the rest. Full methodology · About the Trust Index
6. What is the expected peer review timeline for the OpenAI and Anthropic ETH refutations by authoritative bodies like the Annals of Mathematics?
| Official Review Status | No authoritative body has announced a review or timeline [1][2] |
|---|---|
| Papers Posted Date | October 26, 2026 (OpenAI and Anthropic preprints) [1][2] |
| Claimed Advantage Threshold | Appears beyond ~10^10,000 variables [1][2] |
7. How does the expert consensus from the October 2026 LEAP survey compare to the market-implied probability of an AI-assisted Millennium Prize solution by 2030?
| AI Millennium Prize Solution by 2030 (LEAP) | 80% probability (LEAP Wave 13 median expert forecast, Oct 2026) [1][2] |
|---|---|
| P vs NP Resolution Before 2030 (Market) | 21% (Kalshi market, Nov 20, 2026) [3] |
| AI Solves 3+ Millennium Prize Problems by 2030 (LEAP) | 45% probability (LEAP experts, Oct 2026) [1][2] |
Sources (7)
- 1Wave 13: Short-Term Cruxes | LEAPleap.forecastingresearch.org
- 2Probability AI Solves Another Millennium Prize Problem | LEAPleap.forecastingresearch.org
- 3When will P vs NP be resolved? — Before 2030kalshiscan.com
- 4Will P vs NP be resolved before 2028? | Forecasting Agentforecast.agenticlearning.ai
- 5Tech & science prediction markets — live odds on Kalshi and Polymarket · OddsOnAiroddsonair.live
- 6Tech & AI Prediction Markets — Live Odds | Frenzy Capitalfrenzycap.com
- 7Will P vs NP be resolved before 2030? | Forecasting Agentforecast.agenticlearning.ai
8. How do the arguments for an imminent AI-driven resolution from Emanuele Viola contrast with the long-standing structural barriers cited by Lance Fortnow?
| P=NP belief article date | November 17, 2026 [1] |
|---|---|
| P vs NP skepticism article date | June 10, 2026 [2] |
| OpenAI ETH refutation acceptance date | October 28, 2026 [3] |
Sources (5)
- 1What Happened in Fall 2026: AI and P vs NP – Communications of the ACMcacm.acm.org
- 2Computational Complexity: Respect the P v NP Problemblog.computationalcomplexity.org
- 3Computational Complexity: October 2026blog.computationalcomplexity.org
- 4Computational Complexity: 2026blog.computationalcomplexity.org
- 5P vs NP, a primer · Latent Mirrorlatentmirror.com
9. Based on the P vs NP Register, what is the trend in the rate and adjudication status of claimed solutions since the start of 2025?
| Claimed P vs NP Solutions in 2025 | 7 (doubled from 3-4 annually 2021-2024) [1][2] |
|---|---|
| Post-2016 Unadjudicated Claims | 43 total; 12 refuted/critiqued, 4 withdrawn, 27 no recorded status [1][2] |
| Current P vs NP Status | Unsolved by Clay Mathematics Institute, no accepted resolution as of Nov 20-21, 2026 [3][4][5] |
Sources (6)
- 1Statistics · The P versus NP Registercorroboration.org
- 2Home · The P versus NP Registercorroboration.org
- 3Will P vs NP be resolved before 2030? | Forecasting Agentforecast.agenticlearning.ai
- 42032 When will P vs NP be resolved? Odds on Kalshi | DOXAdoxa.pro
- 5When will P vs NP be resolved? | PredictionMarkets.USpredictionmarkets.us
- 6Will P vs NP be resolved before 2028? | Forecasting Agentforecast.agenticlearning.ai
10. Beyond ETH, what are the next key complexity theory conjectures AI labs like OpenAI and DeepMind are likely to target as stepping stones to P vs NP before 2030?
| ETH Refutation Announcement | Oct 26, 2026 [1][2][3] |
|---|---|
| Subset Sum Algorithm Announcement | Oct 4, 2026 [2] |
| P vs NP Resolution Timeline | sooner than 2029 [2][1] |
Sources (4)
11. What Could Change the Odds
Key Catalysts
Key Dates & Catalysts
- Expiration: January 07, 2027
- Closes: January 07, 2040
Sources (14)
- 1What Happened in Fall 2026: AI and P vs NP – Communications of the ACMcacm.acm.org
- 2OpenAI and the Exponential Time Hypothesis: What Is Proven - Thorsten Meyer AIthorstenmeyerai.com
- 3OpenAI and Anthropic Claim AI Has Disproved a 27-Year-Old Computer Science Hypothesishackernoon.com
- 4Exponential Time Hypothesis Disproof: What OpenAI Claims | USA 24usa-24.com
- 5When will P vs NP be resolved? Odds & Predictions 2031kalshi.com
- 6When will P vs NP be resolved?: Live Odds (Full Field) | ContractTaxcontracttax.com
- 7When will P vs NP be resolved odds: Before 2035 76% on Kalshipredictdesks.com
- 8When will P vs NP be resolved? | PredictionSwappredictionswap.ai
- 9Will P vs NP be resolved before 2029? — 58.0% on Kalshipredictionbubbles.net
- 10OpenAI's Exponential Time Hypothesis Disproof Explained: What It Is, How It Works, Limits and Risks - PiyushAIpiyushai.com
- 11P versus NPpapex.org
- 12When will P = NP be settled?metaculus.com
- 13P equals NP. · PNPscience.markets
- 14When will P vs NP be resolved? · OpinionKingsopinionkings.com