Question

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

Total Forecasters13

Community Prediction2071-06-30 (2050-02-25 - 2092-11-18)

Make a Prediction

PDF

CDF

weight:

	lower 25%	median	upper 75%	>2120-01-02
community	2050	2071	2092	11.5%
My Prediction	—	—	—	—

Quartiles	community	My Prediction
lower 25%	2050	—
median	2071	—
upper 75%	2092	—
Upper bound
>2120-01-02	11.5%	—

Authors:

stanulamstan

Opened:

Sep 13, 2021

Closes:

Sep 10, 2070

Scheduled resolution:

Jan 1, 2122

This New Algorithm for Sorting Books or Files Is Close to Perfection

Wired•Feb 16, 2025

Microsoft claims quantum-computing breakthrough — but some physicists are sceptical

•Feb 20, 2025

Google says its new quantum chip indicates that multiple universes exist

TechCrunch•Feb 20, 2025

Learn more about Metaculus NewsMatch

Does P equal BPP?

80%

When will P = NP be settled?

2076-10-02

Does P = NP?

Comments

? comments