Question

Is Graph Isomorphism solvable in Polynomial Time?

Resolved:No
16
10
Total Forecasters78
Community Prediction
15%
(11% - 23%)

Make a Prediction

50%
community: 15%

Did this actually happen?No

Community Baseline Score
72.9
Community Peer Score
0.7
Authors:
greg-admin
Opened:Nov 5, 2015
Closes:May 1, 2016
Resolves:Jun 2, 2017
Spot Scoring Time:Nov 7, 2015
Computing and Math
Logic
University of Chicago
Graph theory
Graph isomorphism problem
P versus NP problem