Relationship between P and BPP resolved by 2045

Created by JoshuaZ on 2011-08-16; known on 2045-01-01

• JoshuaZ estimated 70% on 2011-08-16
• JoshuaZ said “For this purpose, resolution means showing one of: 1) P=BPP. 2) P!=NP implies that P != BPP 3) P=BPP is undecidable in ZF – C. ” on 2011-08-16
• gwern estimated 75% on 2011-08-16
• anonym estimated 80% on 2011-08-23
• JoshuaZ said “tags:math, computer science, randomness” on 2011-09-04
• JoshuaZ said “See also http://predictionbook.com/predictions/18855” on 2013-06-07
• bt_uytya estimated 70% on 2013-07-01
• themusicgod1 estimated 63% on 2016-10-09
• pranomostro estimated 65% on 2019-01-03
• Baeboo estimated 60% on 2019-01-04