archive · taxonomy
The complexity zoo
Every transmission, filed by how hard it is to think through. Click a ring to filter.
- Ptractable
- Polynomial time. Short, direct, solvable: notes, links, quick results.
- NPverifiable
- Hard to find, easy to check. Puzzles, proofs-of-concept, conjectures with evidence.
- PSPACEstrategic
- Games, adversaries, long horizons. Essays that play out many moves ahead.
- EXPexplosive
- Exponential blow-up. Deep dives, long builds, things that got out of hand.
- REundecidable
- Semi-decidable at best. Speculation, alien technology, questions that may never halt.
- № 003Rule 137: eight bits that compute everythingREundecidable
- № 002Gliders are messagesNPverifiable
- № 001Hello, colonyPtractable