Will AI resolve P vs NP by 2050?
Will AI resolve P vs NP by 2050?
➕
Plus
76
Ṁ34k
2050
34%
chance

Background: P versus NP problem

"AI resolved" means a machine learning system or a human researcher constructively aided by AI/ML techniques* proves P=NP or P != NP or some exotic outcome (such as P vs NP being independent of ZFC) for the first time before the start of 2050.**

*The AI must "come up with" a key part of the proof. If a human researcher has a unique or critical insight that leads to a proof but that proof is subsequently verified or confirmed using AI plus an automated proof system, that by itself would not count. This distinction is obviously a little fuzzy and subjective, but I will do my best to hold true to the spirit of the question...

** If a human researcher resolves the problem without AI, but an AI later discovers a related or different proof, this market will still resolve NO.

Get
Ṁ1,000
and
S3.00


Sort by:
bought Ṁ25 NO11mo

What a world

2y

Does an AI have to involved in the first proof of P vs NP, or would it also resolve "yes" if the first proof is created by a human, and later, a different researcher comes along with a new proof using AI? My interpretation is that it should resolve "no" in the latter case, since the P vs NP problem would have been resolved by humans, and AI just provided an additional proof rather than the resolution to the problem.

predictedNO 2y

@JosephNoonan Yes, my intention was for it to resolve no in that case. I can see how my wording is ambiguous; I'll modify the description...

What is this?

What is Manifold?
Manifold is the world's largest social prediction market.
Get accurate real-time odds on politics, tech, sports, and more.
Win cash prizes for your predictions on our sweepstakes markets! Always free to play. No purchase necessary.
Are our predictions accurate?
Yes! Manifold is very well calibrated, with forecasts on average within 4 percentage points of the true probability. Our probabilities are created by users buying and selling shares of a market.
In the 2022 US midterm elections, we outperformed all other prediction market platforms and were in line with FiveThirtyEight’s performance. Many people who don't like trading still use Manifold to get reliable news.
How do I win cash prizes?
Manifold offers two market types: play money and sweepstakes.
All questions include a play money market which uses mana Ṁ and can't be cashed out.
Selected markets will have a sweepstakes toggle. These require sweepcash S to participate and winners can withdraw sweepcash as a cash prize. You can filter for sweepstakes markets on the browse page.
Redeem your sweepcash won from markets at
S1.00
→ $1.00
, minus a 5% fee.
Learn more.
© Manifold Markets, Inc.Terms + Mana-only TermsPrivacyRules