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)

329 | Steven Pinker on Rationality and Common Knowledge

329 | Steven Pinker on Rationality and Common Knowledge

Getting along in society requires that we mostly adhere to certainly shared norms and customs. Often it's not enough that we all know what the rules are, but also that everyone else knows the rules, a...

22 Sep 20251h 16min

328 | Mary Roach on Replacing Parts of Our Bodies

328 | Mary Roach on Replacing Parts of Our Bodies

Like any machine, bodies occasionally break down, and it's natural to go in search of a replacement part. Ancient societies featured simple prosthetics for teeth, noses, and limbs, while modern medici...

15 Sep 20251h 7min

AMA | September 2025

AMA | September 2025

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

8 Sep 20253h 30min

327 | Cass Sunstein on Liberalism

327 | Cass Sunstein on Liberalism

"Liberalism," divorced from its particular connotations in this or that modern political context, refers broadly to a philosophy of individual rights, liberties, and responsibilities, coupled with res...

1 Sep 20251h 10min

326 | Natalie Batalha on What We Know and Will Learn About Exoplanets

326 | Natalie Batalha on What We Know and Will Learn About Exoplanets

In a relatively short period of time, exoplanets (planets around stars other than our Sun) have gone from an intriguing conjecture to an active field of scientific study, with over 5,000 confirmed dis...

25 Aug 20251h 12min

325 | Alvy Ray Smith on Pixar, Pixels, and the Great Digital Convergence

325 | Alvy Ray Smith on Pixar, Pixels, and the Great Digital Convergence

The world is becoming pixelated. As computers and other digital devices become ubiquitous, human knowledge and communication and information is gradually being converted into, and manipulated as, stri...

18 Aug 20251h 26min

324 | Elizabeth Mynatt on Universities and the Importance of Basic Research

324 | Elizabeth Mynatt on Universities and the Importance of Basic Research

It is not manifestly obvious that universities should be where most scholarly research is performed. One could imagine systems that separated out the tasks of "teaching students" and "generating new k...

11 Aug 20251h 13min

AMA | August 2025

AMA | August 2025

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

4 Aug 20253h 39min

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