99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity

99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity

There are some problems for which it's very hard to find the answer, but very easy to check the answer if someone gives it to you. At least, we think there are such problems; whether or not they really exist is the famous P vs NP problem, and actually proving it will win you a million dollars. This kind of question falls under the rubric of "computational complexity theory," which formalizes how hard it is to computationally attack a well-posed problem. Scott Aaronson is one of the world's leading thinkers in computational complexity, especially the wrinkles that enter once we consider quantum computers as well as classical ones. We talk about how we quantify complexity, and how that relates to ideas as disparate as creativity, knowledge vs. proof, and what all this has to do with black holes and quantum gravity.

Support Mindscape on Patreon.

Scott Aaronson received his Ph.D. in computer science from the University of California, Berkeley. He is currently the David J. Bruton Jr. Centennial Professor of Computer Science at the University of Texas at Austin, and director of the Quantum Information Center there. He specializes in quantum computing and computational complexity theory, but has written on topics from free will to the nature of consciousness. Among his awards are the Tomassoni-Chisesi Prize in Physics (Italy) and the Alan T. Waterman Award from the National Science Foundation. His blog Shtetl-Optimized is known both for its humor and as the most reliable source of information on news in quantum computing. He is the author of Quantum Computing Since Democritus.


Episoder(415)

345 | Adam Elga on Being Rational in a Very Large Universe

345 | Adam Elga on Being Rational in a Very Large Universe

Behaving rationally involves facing up to conditions of uncertainty; we never navigate the world with perfect confidence. Sometimes we are uncertain about the way the world is, but we can also be unce...

23 Feb 1h 34min

344 | Adam Gurri on Liberal Democracy and How to Fight For It

344 | Adam Gurri on Liberal Democracy and How to Fight For It

It's possible to look at the course of history over the past few centuries and discern a movement toward increasing democracy, freedom, and individual rights -- "liberalism," in the political-philosop...

16 Feb 1h 21min

343 | Tom Griffiths on The Laws of Thought

343 | Tom Griffiths on The Laws of Thought

For all that human beings spend a lot of their time thinking, it's far from obvious what that process actually entails. Part of it amounts to classical logical reasoning. But an even bigger part invol...

9 Feb 1h 19min

AMA | Feb 2026

AMA | Feb 2026

Welcome to the February 2026 Ask Me Anything episode of Mindscape! These monthly excursions are funded by Patreon supporters (who are also the ones asking the questions). We take questions asked by Pa...

2 Feb 3h 10min

342 | Rachell Powell on Evolutionary Convergence, Morality, and Mind

342 | Rachell Powell on Evolutionary Convergence, Morality, and Mind

Evolution with natural selection involves an intricate mix of the random and the driven. Mutations are essentially random, while selection pressures work to prefer certain outcomes over others. There ...

26 Jan 1h 37min

341 | Stewart Brand on Maintenance as an Organizing Principle

341 | Stewart Brand on Maintenance as an Organizing Principle

"Things fall apart; the centre cannot hold," wrote W.B. Yeats. I don't know about the centre, but the tendency of things to fall apart is pretty universal, ultimately due to the Second Law of Thermody...

19 Jan 1h 12min

340 | Rebecca Newberger Goldstein on What Matters and Why It Matters

340 | Rebecca Newberger Goldstein on What Matters and Why It Matters

At any given moment, an uncountable number of events are happening, but only some of them matter to us. What does it mean for something to matter, and more importantly, what does it mean for us to mat...

12 Jan 1h 18min

339 | Ned Block on Whether Consciousness Requires Biology

339 | Ned Block on Whether Consciousness Requires Biology

It's become increasingly clear that the Turing Test -- determining whether human interlocutors can tell whether a conversation is being carried out by a human or a machine -- is not a good way to thin...

5 Jan 1h 11min

Populært innen Vitenskap

fastlegen
rekommandert
jss
tingenes-tilstand
rss-rekommandert
villmarksliv
liberal-halvtime
sinnsyn
forskningno
rss-paradigmepodden
fjellsportpodden
nevropodden
rss-nysgjerrige-norge
diagnose
vett-og-vitenskap-med-gaute-einevoll
abid-nadia-skyld-og-skam
tidlose-historier
dekodet-2
smart-forklart
hva-er-greia-med