'Graph Isomorphism will be proved to be reducible to the Graph Reconstruction Problem.' in 2011 —Lipton

Created by gwern on 2011-06-27; known on 2012-01-01; judged wrong by JoshuaZ on 2012-01-01.

• 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.