M

Question

Is Graph Isomorphism solvable in Polynomial Time?

Resolved :No
16
10
Total Forecasters78
Community Prediction15%

Make a Prediction

50%
community: 15%

Did this actually happen?No

Community Baseline Score
72.9
Community Peer Score
0.7
median 15.0%mean 16.9%
0%10%20%30%40%50%60%70%80%90%100%
Authors:
greg-admin
Opened:
Closes:
Resolves:
Computing and Math
Logic
Graph isomorphism problem
University of Chicago
Graph theory
P versus NP problem

Comments

? comments