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

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

310 | Marc Kamionkowski on Dark Energy and Cosmic Anomalies

310 | Marc Kamionkowski on Dark Energy and Cosmic Anomalies

Cosmologists were, let us be honest, pretty stunned in 1998 when observations revealed that the universe is accelerating. There was an obvious plausible explanation, the cosmological constant proposed...

31 Mars 20251h 26min

309 | Christof Koch on Consciousness and Integrated Information

309 | Christof Koch on Consciousness and Integrated Information

Consciousness is easier to possess than to define. One thing we can do is to look into the brain and see what lights up when conscious awareness is taking place. A complete understanding of this would...

24 Mars 20251h 20min

308 | Alison Gopnik on Children, AI, and Modes of Thinking

308 | Alison Gopnik on Children, AI, and Modes of Thinking

We often study cognition in other species, in part to learn about modes of thinking that are different from our own. Today's guest, psychologist/philosopher Alison Gopnik, argues that we needn't look ...

17 Mars 20251h 9min

AMA | March 2025

AMA | March 2025

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

10 Mars 20252h 58min

307 | Kevin Peterson on the Theory of Cocktails

307 | Kevin Peterson on the Theory of Cocktails

A lot of science goes into crafting the perfect cocktail. Balancing sweet and bitter notes, providing the right amount of aeration and dilution, getting it to just the right temperature and keeping it...

3 Mars 20251h 16min

306 | Helen Czerski on Our Energetic Oceans

306 | Helen Czerski on Our Energetic Oceans

It is commonplace to refer to the Earth's oceans as vast and largely unexplored. But we do understand some aspects, and improving that understanding is crucial to ensuring the continued viability and ...

24 Feb 20251h 12min

305 | Lilliana Mason on Polarization and Political Psychology

305 | Lilliana Mason on Polarization and Political Psychology

Political outcomes would be relatively simple to predict and understand if only people were well-informed, entirely rational, and perfectly self-interested. Alas, real human beings are messy, emotiona...

17 Feb 20251h 17min

Populärt inom Vetenskap

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