Forecast 2025 With Future Perfect

Every year, Vox's Future Perfect team predicts what will happen in the year ahead. Metaculus is collaborating with Future Perfect writers like Dylan Matthews and Marina Bolotnikova to host their forecast questions so you can predict 2025 alongside them. Participate before January 1st when they publish their forecasts Vox.com.

Predict here — $2,500 in prizes

M

Question

Is Graph Isomorphism solvable in Polynomial Time?

Resolved :No15%
16
10
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
Learn more about scores here.
Authors:
greg-admin
Opened:
Closes:
Resolves:
Computing and Math
Logic
Graph isomorphism problem
University of Chicago
Graph theory
P versus NP problem

Comments

? comments