Question

Is Graph Isomorphism solvable in Polynomial Time?

Resolved :No15%

10 comments10

Total Forecasters78

Community Prediction15% (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

Computing and Math

Logic

University of Chicago

Graph theory

Graph isomorphism problem

P versus NP problem

Cryptography trick could make AI algorithms more efficient

New Scientist•Mar 4, 2025

Harvard scientist reveals formula that proves God is real

Daily Mail•Mar 6, 2025

Is Israel About to Finish the Job Against Hamas?

Townhall•Mar 7, 2025

Learn more about Metaculus NewsMatch

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