
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 P vs NP be proven to be solvable by the end of 2030?
16% 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
Will AI resolve P vs NP by 2050?
33% chance
Will any Millenium Prize Problem (other than the Poincaré conjecture) be solved by 2030?
37% chance