M

🚀Metaculus Open-Source Rewrite is Live!

You're now enjoying a rewritten, open-source Metaculus, with a range of improvements and new opportunities for collaboration. Go here to learn more!

Question

When will there be a proof (or disproof) that P=BPP?

4
3
Total Forecasters13
Community Prediction2071-06

Make a Prediction

My Prediction
community
lower 25%
median
upper 75%
>2120-01
...
...
...
2050-02
2071-06
2092-11
11.5%
Authors:
stanulamstan
Opened:
Closes:
Scheduled resolution:
Computing and Math
Logic
Cryptography
Mathematics
Computer science
Information theory
P (complexity)
BPP (complexity)
NP (complexity)
P versus NP problem

Comments

? comments