What are the current odds for Is Graph Isomorphism NP-intermediate??

Manifold Markets prices No at 56% as of October 28, 2026.

When does Is Graph Isomorphism NP-intermediate? resolve?

Is Graph Isomorphism NP-intermediate? is scheduled to resolve on December 30, 2050.

Paper trade this

Is Graph Isomorphism NP-intermediate?

One-OffScience

Manifold MarketsNo KYCVerified resolution dataFairly calibrated

Current community forecast

No 56%

Forecasters

Question type

binary

Methodology

Play-money forecasting platform

Source type

Forecast

Market data

Updated 1 hour ago

Lagging

Feb 14, 23, 1:01 AM UTCDec 30, 50, 11:59 PM UTC

Trends

Outcome24hChance

Rules

It is known that GI is solvable in subexponential time n^polylog(n), which makes it unlikely to be NP-complete, unless the Exponential Time Hypothesis (ETH, see this market: https://manifold.markets/BoltonBailey/is-the-exponential-time-hypothesis?r=RmxvZmZpbm91) is wrong.

If we believe in the ETH, GI could either be in P (see this market: https://manifold.markets/BoltonBailey/is-graph-isomorphism-in-p?r=RmxvZmZpbm91) or NP-intermediate:
https://en.wikipedia.org/wiki/NP-intermediate

Report a data issue with this market

Is Graph Isomorphism NP-intermediate?

Is Graph Isomorphism NP-intermediate?

Open markets

Will the US confirm that aliens exist by which date?

Will the U.S. confirm that aliens exist?

Marathon Fusion's high-rate gold alchemy confirmed by which date?

Where will 2026 rank among the hottest years on record?

What will the biggest earthquake be on October 28, 2026?

When will an AI lab solve another Millennium Prize Problem?

Frequently asked questions

Use this market in code or an AI agent

Open markets

Will the US confirm that aliens exist by which date?

Will the U.S. confirm that aliens exist?

Marathon Fusion's high-rate gold alchemy confirmed by which date?

Where will 2026 rank among the hottest years on record?

What will the biggest earthquake be on October 28, 2026?

When will an AI lab solve another Millennium Prize Problem?