Scott Aaronson: Computational Complexity and Consciousness | Lex Fridman Podcast #130
Lex Fridman (host), Scott Aaronson (guest), Narrator
In this episode of Lex Fridman Podcast, featuring Lex Fridman and Scott Aaronson, Scott Aaronson: Computational Complexity and Consciousness | Lex Fridman Podcast #130 explores scott Aaronson Explores Complexity, Consciousness, Simulations, And Society’s Fractures Lex Fridman and Scott Aaronson range from philosophical questions about simulations and consciousness to technical ideas in computational complexity and quantum computing.
Scott Aaronson Explores Complexity, Consciousness, Simulations, And Society’s Fractures
Lex Fridman and Scott Aaronson range from philosophical questions about simulations and consciousness to technical ideas in computational complexity and quantum computing.
They debate whether the universe is computable, what it would mean to rigorously measure consciousness, and why popular theories like Integrated Information Theory (IIT) fail Scott’s technical smell test.
Scott explains core complexity classes (P, NP, PSPACE, BQP), the stakes of the P vs NP question, and the implications of quantum computation for what’s efficiently solvable.
They close on social themes: institutional failures during COVID, cancel culture, free speech, and the importance—and difficulty—of maintaining open, nuanced discourse and basic human connection.
Key Takeaways
The universe appears computable, but that doesn’t imply we’re in a simulation.
Current physics fits well within the Church–Turing thesis—physical systems seem simulatable by Turing machines—yet a perfect simulation is by definition empirically indistinguishable from reality, making the simulation hypothesis scientifically inert unless we can find and exploit ‘bugs’ in the laws of nature.
Get the full analysis with uListen AI
A usable theory of consciousness must correctly classify which systems are conscious.
Scott’s “pretty hard problem” is to specify, from physical or informational properties alone, which systems (brains, AIs, animals, fetuses) are conscious and to what degree; any candidate theory that says simple error-correcting circuits or blank-wall–like grids are ‘more conscious’ than humans is, in his view, talking about the wrong thing.
Get the full analysis with uListen AI
Integrated Information Theory (IIT) fails basic computational smell tests.
IIT’s Phi measure can be made enormous using simple, structurally dense circuits that have no plausible claim to consciousness, and its derivation is more hand-wavy than axiomatic—so Scott argues that while it’s bold and ambitious, it doesn’t match our pre-theoretic target concept of consciousness.
Get the full analysis with uListen AI
Penrose’s non-computable consciousness proposal piles multiple speculative layers.
For Penrose to be right, we’d need new quantum-gravitational, fundamentally uncomputable physics; that physics would have to matter in warm, wet brains; quantum mechanics would need objective collapse; and conscious intentions would have to bias collapse outcomes—all driven by an argument from Gödel’s incompleteness that most experts find unconvincing.
Get the full analysis with uListen AI
P vs NP is probably “P ≠ NP,” and if P = NP the world would radically change.
Scott would bet heavily that problems whose solutions are easy to verify (NP) are not all easy to solve (P); but if P = NP with a practical algorithm, modern cryptography would collapse, optimal neural networks and proofs to major open math problems could be found algorithmically, and computational practice and theory would be transformed.
Get the full analysis with uListen AI
GPT-3 marks a real leap in language capability, but its limits expose missing mechanisms.
Scaling a next-word prediction model over the ‘slurry’ of the internet yields surprisingly coherent text and passable essays or poems, yet GPT-3 still fails on basic arithmetic, strict logical constraints, and robust spatial/common-sense reasoning—suggesting humans likely couple predictive processing with other specialized reasoning modules.
Get the full analysis with uListen AI
Institutional failure, polarization, and cancel culture threaten rational public discourse.
Scott is stunned by how poorly institutions handled COVID and deeply worried about a culture that shouts down nuance and weaponizes labels like ‘racist’ or ‘sexist’ to police disagreement; he argues that defending open inquiry and speaking up against unjust cancellations—across political lines—is essential, though personally costly and psychologically draining.
Get the full analysis with uListen AI
Notable Quotes
“If you always win, then you're probably doing something wrong.”
— Scott Aaronson
“If a theory of consciousness says a blank wall is more conscious than a person, then whatever it’s talking about, I’m not going to call it consciousness.”
— Scott Aaronson
“In science we test a theory first on cases where we already know the answer. If it gets those wrong, what is there for it to get right?”
— Scott Aaronson
“If we were physicists, we would have just declared P ≠ NP a law of nature and given ourselves Nobel Prizes for its discovery.”
— Scott Aaronson
“This is a historic failure. It is one of the biggest failures in the 240-year history of the United States.”
— Scott Aaronson (on the COVID-19 response)
Questions Answered in This Episode
What concrete empirical tests, if any, could start to discriminate between competing theories of consciousness like IIT, global workspace, and purely computational accounts?
Lex Fridman and Scott Aaronson range from philosophical questions about simulations and consciousness to technical ideas in computational complexity and quantum computing.
Get the full analysis with uListen AI
How far can scaled-up GPT-style models go toward genuine reasoning and understanding before we hit a fundamental ceiling of this paradigm?
They debate whether the universe is computable, what it would mean to rigorously measure consciousness, and why popular theories like Integrated Information Theory (IIT) fail Scott’s technical smell test.
Get the full analysis with uListen AI
If P were proven equal to NP but only via an impossibly inefficient algorithm, how should that reshape our philosophical and practical understanding of ‘hard’ problems?
Scott explains core complexity classes (P, NP, PSPACE, BQP), the stakes of the P vs NP question, and the implications of quantum computation for what’s efficiently solvable.
Get the full analysis with uListen AI
Could quantum computing plus better theoretical tools meaningfully change our views on free will and predictability of human behavior, or are those fundamentally philosophical questions?
They close on social themes: institutional failures during COVID, cancel culture, free speech, and the importance—and difficulty—of maintaining open, nuanced discourse and basic human connection.
Get the full analysis with uListen AI
What institutional or cultural changes would most effectively protect open scientific discourse while still seriously addressing genuine harms like racism and sexism?
Get the full analysis with uListen AI
Transcript Preview
The following is a conversation with Scott Aaronson, his second time on the podcast. He is a professor at UT Austin, director of the Quantum Information Center, and previously a professor at MIT. Last time, we talked about quantum computing. This time, we talk about computation complexity, consciousness, and theories of everything. I'm recording this intro, as you may be able to tell, in a very strange room in the middle of the night. I'm not really sure how I got here or how I'm going to get out, but Hunter S. Thompson saying, I think applies to today and the last few days, and actually the last couple of weeks. "Life should not be a journey to the grave with the intention of arriving safely in a pretty and well-preserved body, but rather to skid in broadside in a cloud of smoke, thoroughly used up, totally worn out, and loudly proclaiming, 'Wow, what a ride!'" So I figured whatever I'm up to here, and yes, lots of wine is involved, I'm gonna have to improvise, hence this recording. Okay, quick mention of each sponsor, followed by some thoughts related to the episode. First sponsor is SimpliSafe, a home security company I use to monitor and protect my apartment, though, of course, I'm always prepared with a fallback plan as a man in this world must always be. Second sponsor is Eight Sleep, a, uh, mattress that cools itself, measures heart rate variability, has an app, and has given me yet another reason to look forward to sleep, including the all-important power nap. Third sponsor is ExpressVPN, the VPN I've used for many years to protect my privacy on the internet. Finally, the fourth sponsor is BetterHelp, online therapy when you want to face your demons with a licensed professional, not just by doing David Goggins-like physical challenges like I seem to do on occasion. Please check out these sponsors in the description to get a discount and to support the podcast. As a side note, let me say that this is the second time I recorded a conversation outdoors. The first one was with Stephen Wolfram when it was actually sunny out. In this case, it was raining, which is why I found a covered outdoor patio, but I learned a valuable lesson, which is that raindrops can be quite loud on the hard metal surface of a patio cover. I did my best with the audio. I hope it still sounds okay to you. I'm learning, always improving. In fact, as Scott says, "If you always win, then you're probably doing something wrong." To be honest, I get pretty upset with myself when I fail, small or big, but I've learned that this feeling is priceless. It can be fuel when channeled into concrete plans of how to improve. So if you enjoy this thing, subscribe on, uh, YouTube, review it with five stars on Apple Podcast, follow on Spotify, support on Patreon, or connect with me on Twitter @lexfriedman. And now, here's my conversation with Scott Aaronson. Let's start with the most absurd question, but I've read you write some fascinating stuff about it, so, uh, let's go there. Are we living in a simulation?
Install uListen to search the full transcript and get AI-powered insights
Get Full TranscriptGet more from every podcast
AI summaries, searchable transcripts, and fact-checking. Free forever.
Add to Chrome