Question

Is Graph Isomorphism solvable in Polynomial Time?

Resolved :No

10 comments10

Total Forecasters78

Community Prediction15%

Make a Prediction

community: 15%

Did this actually happen?No

Community Baseline Score

72.9

Community Peer Score

0.7

median 15.0%mean 16.9%

Authors:

greg-admin

Opened:

Closes:

Resolves:

Computing and Math

Logic

Graph isomorphism problem

Mathematics

Computer science

University of Chicago

Graph theory

P versus NP problem

When will there be a (classical) polynomial time algorithm for factoring intergers?

2121-01-15

When will there be a proof (or disproof) that P=BPP?

2071-06-30

Does P equal BPP?

80%

Comments

? comments