Questions
Tournaments
Services
News
Questions
Tournaments
Questions
Questions
More
Log in
Sign Up
Log in
Sign Up
10
78
forecasters
16
10 comments
78 forecasters
Computing and Math
Is Graph Isomorphism solvable in Polynomial Time?
Follow
share
embed
Resolved
No
Timeline
Histogram
1d
1w
2m
all
Comments (10)
Timeline
Key Factors (0)
Question Info
Similar Questions
No key factors yet
Add some that might influence this forecast.
10 comments
25 forecasters
Algorithm for Factoring in Polynomial Time?
Current estimate
>2121
3 comments
14 forecasters
Date of proof/disproof of P=BPP
Current estimate
Jun 2072
1 comment
19 forecasters
P versus BPP
50.1%
chance
21 comments
277 forecasters
P = NP is True
2%
chance
16 comments
24 forecasters
Exponential improvement on diagonal Ramsey
90%
chance
7 comments
48 forecasters
Date P = NP is settled
Current estimate
Sep 2070
21 comments
65 forecasters
When will the R. Hypothesis be resolved?
Current estimate
Aug 2045
15 comments
52 forecasters
What will be the exponent of the fastest known polynomial-time matrix multiplication algorithm in 2029?
Current estimate
2.37