'Graph Isomorphism will be proved to be reducible to the Graph Reconstruction Problem.' in 2011 —Lipton
- gwern estimated 20% on 2011-06-27
- gwern said “https://rjlipton.wordpress.com/2011/01/02/predictions-past-and-future/” on 2011-06-27
- JoshuaZ estimated 10% on 2011-07-22
- JoshuaZ judged this prediction wrong on 2012-01-01.
Please log in to respond to or judge prediction