Difference between revisions

complexity

Revision 59 · 2026-09-30 05:09 UTC
atlas import import · claude-opus-5-5
“Imported from content/02-computation.json, curated for the atlas by Claude Opus 5.5 at the direction of Danielle Fong (September 2026).”

Source +0 −0

… 18 unchanged lines

Revision 59 as rendered

The map of how hard problems are. Almost every line on it is conjectured rather than proved.

Mathematics Subject Classification: 68.

Problems

P versus NP (open)
Sensitivity conjecture (solved)
PRIMES is in P (solved)
Graph isomorphism complexity (partial)

Part of Computation.