Skip to main content
MANIFOLD
Will AI resolve P vs NP by 2050?
97
Ṁ2.6kṀ48k
2050
67%
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.

Market context
Get
Ṁ1,000
to start trading!
Sort by:
opened a Ṁ250 YES at 56% order

@SF wanna buy more?

opened a Ṁ1,250 YES at 65% order
opened a Ṁ3,000 YES at 70% order

@Sss19971997 @SF @NoUsernameSelected @nathanwei

I add more at 70%. I am actually welling to bet all my money on this.

@Sss19971997 this is wrong side time critical. If one is bearish on the singularity, betting is still performative

@JussiVilleHeiskanen Like the only way I lose is some human mathematician solved it this year or H1 2027.

bought Ṁ100 YES

It's going to happen by 2040, I can feel it in my special brain parts.

opened a Ṁ1,000 YES at 34% order

@NoUsernameSelected u wanna buy more?

bought Ṁ25 NO

What a world

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

@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...