
Will a polynomial-time algorithm for an NP-complete problem be published by 2030?
21
1kṀ34382029
4%
chance
1H
6H
1D
1W
1M
ALL
This question is managed and resolved by Manifold.
Get
1,000 to start trading!
People are also trading
Related questions
Will all Millennium prize problems be solved (or proved unsolvable) by 2040?
28% chance
Will chess be solved by 2040?
25% chance
Will P vs NP be proven to be solvable by the end of 2030?
14% chance
Will polynomial NP-complete algorithms be galactic?
86% chance
Can NP-complete problems be solved in polynomial time?
5% chance
Will a polynomial time factoring algorithm be found by 2035?
9% chance
Will a correct solution to a Millennium Prize Problem be published by the end of 2030?
42% chance
Will P vs NP be resolved by the end of these years?
Will P vs NP be resolved by 2043?
50% chance
Will we be able to solve all NP problems in polynomial time by 2200? (any practical computation method, e.g. BPP, BQP)
2% chance