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.


Avsnitt(415)

Holiday Message 2025 | The Romance of the University

Holiday Message 2025 | The Romance of the University

Time for the holiday message! Rounding off the year with a brief and casual reflection on some issue that doesn't quite rise to the level of a full solo podcast. And hopefully something uplifting. Thi...

22 Dec 202542min

AMA | December 2025

AMA | December 2025

Welcome to the December 2025 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...

15 Dec 20253h 36min

338 | Ryan Patterson on the Physics of Neutrinos

338 | Ryan Patterson on the Physics of Neutrinos

The story goes that Wolfgang Pauli, who first proposed the existence of neutrinos, was embarrassed to have done so, as it was considered uncouth to hypothesize new particles that could not be detected...

8 Dec 20251h 26min

337 | Kevin Zollman on Game Theory, Signals, and Meaning

337 | Kevin Zollman on Game Theory, Signals, and Meaning

Game theory is a way of quantitatively describing what happens any time one thing interacts with another thing, when both things have goals and potential rewards. That's a pretty broad class of intere...

1 Dec 20251h 17min

336 | Anil Ananthaswamy on the Mathematics of Neural Nets and AI

336 | Anil Ananthaswamy on the Mathematics of Neural Nets and AI

Machine learning using neural networks has led to a remarkable leap forward in artificial intelligence, and the technological and social ramifications have been discussed at great length. To understan...

24 Nov 20251h 14min

AMA | November 2025

AMA | November 2025

Welcome to the November 2025 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...

17 Nov 20253h 34min

335 | Andrew Jaffe on Models, Probability, and the Universe

335 | Andrew Jaffe on Models, Probability, and the Universe

Science has an incredibly impressive track record of uncovering nonintuitive ideas about the universe that turn out to be surprisingly accurate. It can be tempting to think of scientific discoveries a...

10 Nov 20251h 17min

334 | Daniel Whiteson on the Physics of and by Aliens

334 | Daniel Whiteson on the Physics of and by Aliens

The universe as revealed by physics is objective: it's out there, existing and behaving in ways that are completely independent of human thought. But the process by which we learn about the universe, ...

3 Nov 20251h 14min

Populärt inom Vetenskap

p3-dystopia
dumma-manniskor
svd-nyhetsartiklar
allt-du-velat-veta
kapitalet-en-podd-om-ekonomi
rss-ufo-bortom-rimligt-tvivel
det-morka-psyket
rss-vetenskapsradion
medicinvetarna
rss-vetenskapsradion-2
rss-experimentet
sexet
hacka-livet
rss-spraket
dumforklarat
pojkmottagningen
rss-arkeologi-historia-podden-som-graver-i-vart-kulturlandskap
rss-broccolipodden-en-podcast-som-inte-handlar-om-broccoli
halsorevolutionen
paranormalt-med-caroline-giertz