All topics / complexity theory
Topic
You are reading the free Skim layer. Read unlocks the synthesis and sources.
Complexity theory
1
episodes
1
thinkers
2h
of conversation
5
books & papers
4
terms defined
The neighbourhood: complexity theory and the ideas it travels with. Drag to roam, click a star for the episode, click a neighbour to travel.
Drag to roam · scroll to zoom · click a neighbour to travel · click a star for the episode
From foundational to frontier
Climb the spectrum. The most accessible conversations come first.
Start here
ACCESSIBLECOREFRONTIER
The lexicon
Every term the guests lean on, in plain language. Read one in full, or filter to find it.
What the corpus says
The throughline across every conversation that touches this idea.
Scott Aaronson critiques Integrated Information Theory, arguing that its claim about phi and consciousness is nonsensical.
Scott Aaronson · Scott Aaronson: Computational Complexity and Consciousness
If P equals NP, it could break all current encryption methods, posing a massive security risk.
Scott Aaronson · Scott Aaronson: Computational Complexity and Consciousness
Quantum computing's limitations suggest it cannot efficiently solve certain NP problems, like factoring large numbers.
Scott Aaronson · Scott Aaronson: Computational Complexity and Consciousness
Roger Penrose's theory that consciousness involves quantum mechanics is not widely supported by physicists.
Scott Aaronson · Scott Aaronson: Computational Complexity and Consciousness
The U.S. government's pandemic response is criticized as one of its greatest failures in history.
Scott Aaronson · Scott Aaronson: Computational Complexity and Consciousness
Voices on complexity theory
5 standout quotes from across the corpus.
Go read
5 books and papers cited across these episodes.
For the specialist
What experts find new
2 expert-level takeaways for a specialist reader.
At the frontier
Still unresolved
2 open questions flagged across these conversations.
The thinkers
Who takes this idea on, by how often they return to it.
