Unique games conjecture resolved by 2050.
Created by JoshuaZ on 2015-03-10; known on 2050-01-01
- JoshuaZ estimated 75% on 2015-03-10
- JoshuaZ said “By resolved we mean any of the following: Either UGC proved, UGC implied to show that the polynomial hierarchy would collapse to a finite level, or UGC shown to be undecidable in ZFC. ” on 2015-03-10
- Unknowns estimated 80% on 2015-03-10
Please log in to respond to or judge prediction