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(418)

323 | Jacob Barandes on Indivisible Stochastic Quantum Mechanics

323 | Jacob Barandes on Indivisible Stochastic Quantum Mechanics

The search for a foundational theory of quantum mechanics that all physicists can agree on remains active. Over the last century a number of contenders have emerged, including Many-Worlds, pilot-wave ...

28 Jul 20252h 58min

322 | Philip Pettit on Language, Agency, Politics, and Freedom

322 | Philip Pettit on Language, Agency, Politics, and Freedom

When we think of the capacities that distinguish humans from other species, we generally turn to intelligence and its byproducts, including our technological prowess. But our intelligence is highly co...

21 Jul 20251h 20min

321 | David Tong on Open Questions in Quantum Field Theory

321 | David Tong on Open Questions in Quantum Field Theory

Quantum field theory is the basis for our most successful theories of fundamental physics. And yet, there are things we don't understand about it. Some of these puzzles are relatively well-known, whil...

14 Jul 20251h 19min

AMA | July 2025

AMA | July 2025

Welcome to the July 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 Patreo...

7 Jul 20254h 3min

320 | Solo: Complexity and the Universe

320 | Solo: Complexity and the Universe

Our universe started out looking very simple: hot, dense, smooth, rapidly expanding. According to our best current model, it will end up looking simple once again: cold, dark, empty. It's in between -...

30 Jun 20252h 14min

319 | Bryan Van Norden on Philosophy From the Rest of the World

319 | Bryan Van Norden on Philosophy From the Rest of the World

It is common to refer to philosophy as "a series of footnotes to Plato." But in the original quote, Alfred North Whitehead was more careful: he limited his characterization to "the European philosophi...

23 Jun 20251h 12min

318 | Edward Miguel on the Developing Practice of Development Economics

318 | Edward Miguel on the Developing Practice of Development Economics

Economics is seeing an upsurge in the importance of controlled, reproducible empirical studies. One area where this has had a great impact is on development economics, which studies the economies of l...

16 Jun 20251h 20min

317 | Nicole Rust on Why Neuroscience Hasn't Solved Brain Disorders

317 | Nicole Rust on Why Neuroscience Hasn't Solved Brain Disorders

The human brain is extremely complicated, but decades of careful neuroscientific research have revealed quite a bit about how it works, including how certain genes affect particular brain behaviors. N...

9 Jun 20251h 14min

Populært innen Vitenskap

fastlegen
tingenes-tilstand
rekommandert
forskningno
rss-nysgjerrige-norge
sinnsyn
rss-rekommandert
vett-og-vitenskap-med-gaute-einevoll
smart-forklart
pod-britannia
fjellsportpodden
liberal-halvtime
jss
villmarksliv
nevropodden
aldring-og-helse-podden
rss-overskuddsliv
psykopoden
tomprat-med-gunnar-tjomlid
dekodet-2