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

316 | Niayesh Afshordi and Phil Halper

316 | Niayesh Afshordi and Phil Halper

Einstein's general theory of relativity, plus some reasonable assumptions about the universe and what it's made of, has a remarkable implication: that as we trace cosmic evolution into the far past, w...

26 Maj 20251h 28min

315 | Branden Fitelson on the Logic and Use of Probability

315 | Branden Fitelson on the Logic and Use of Probability

Every time you see an apple spontaneously break away from a tree, it falls downward. You therefore claim that there is a law of physics: apples fall downward from trees. But how can you really know? A...

19 Maj 20251h 28min

314 | Karen Lloyd on the Deep Underground Biosphere

314 | Karen Lloyd on the Deep Underground Biosphere

There are living creatures dwelling deep below the surface of the Earth, as deep as we are able to drill. These hearty microorganisms are related to more familiar life forms on land and under water, b...

12 Maj 20251h 9min

313 | Eric Topol on the Changing Face of Medicine and Aging

313 | Eric Topol on the Changing Face of Medicine and Aging

Medical science is advancing at an astonishing rate. Today we talk with leading expert Eric Topol about two aspects of this story. First, the use of artificial intelligence in medicine, especially in ...

5 Maj 20251h 12min

AMA | May 2025

AMA | May 2025

Welcome to the May 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 Patreon...

28 Apr 20253h 38min

312 | Thomas Levenson on the Mutual History of Humans and Germs

312 | Thomas Levenson on the Mutual History of Humans and Germs

The germ theory of disease is a crowning achievement of science, up there with modern physics, continental drift, and evolution via natural selection. (Even if there will always be cranky skeptics.) B...

21 Apr 20251h 31min

311 | Annaka Harris on Whether Consciousness is Fundamental

311 | Annaka Harris on Whether Consciousness is Fundamental

Questions about consciousness range from the precise and empirical -- what neurons fire when I have some particular experience -- to the deeply profound -- does consciousness emerge from matter, or do...

14 Apr 20251h 10min

AMA | April 2025

AMA | April 2025

Welcome to the April 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 Patre...

7 Apr 20253h 30min

Populärt inom Vetenskap

dumma-manniskor
svd-nyhetsartiklar
p3-dystopia
allt-du-velat-veta
kapitalet-en-podd-om-ekonomi
rss-ufo-bortom-rimligt-tvivel
rss-vetenskapsradion-2
det-morka-psyket
rss-vetenskapsradion
medicinvetarna
bildningspodden
sexet
rss-geopodden-2
vetenskapsradion
rss-experimentet
4health-med-anna-sparre
halsorevolutionen
rss-spraket
rss-arkeologi-historia-podden-som-graver-i-vart-kulturlandskap
hacka-livet