Will AI resolve P vs NP by 2050?
Will AI resolve P vs NP by 2050?
75
2.6kṀ34k
2050
39%
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
to start trading!


Sort by:
bought Ṁ25 NO8mo

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.
Or create your own play-money betting market on any question you care about.
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 betting still use Manifold to get reliable news.
ṀWhy use play money?
Mana (Ṁ) is the play-money currency used to bet on Manifold. It cannot be converted to cash. All users start with Ṁ1,000 for free.
Play money means it's much easier for anyone anywhere in the world to get started and try out forecasting without any risk. It also means there's more freedom to create and bet on any type of question.
© Manifold Markets, Inc.Terms + Mana-only TermsPrivacyRules