By 2060 under assumptions of ETH and that PH does not collapse, and PH != PSPACE != EXP, proven that factoring in Beta_P^GI / poly or that factoring in Beta_P^MSCP.
Created by JoshuaZ on 2015-09-29; known on 2061-01-01
- JoshuaZ estimated 55% on 2015-09-29
- JoshuaZ said “Inspired by results summarized here https://rjlipton.wordpress.com/2015/03/05/news-on-intermediate-problems/ Note that if one of the assumptions is shown to be false then this is trivially true. ” on 2015-09-29