By 2045, at least one of the following will occur: group isomorphism in P^factoring/poly, integer factoring in P^GI/poly, group isomorpism in BQP.
Created by JoshuaZ on 2014-12-25; known on 2045-01-01
- JoshuaZ estimated 65% on 2014-12-25
- JoshuaZ said “Note that part of the point of this prediction is that any one of these would be surprising but not incredibly out there results. ” on 2014-12-25
- JoshuaZ said “See also http://predictionbook.com/predictions/52561 http://predictionbook.com/predictions/48252 http://predictionbook.com/predictions/4483” on 2014-12-25