Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas1 Juni 2020

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.

Det här avsnittet är hämtat från ett öppet RSS-flöde och publiceras inte av Podme. Det kan innehålla reklam.

Avsnitt(430)

356 | Andrea Wulf on Enlightenment, Nature, Romanticism, and Modernity

All ideas have a history, no matter how inevitable and well-entrenched they may seem to us today. The later Enlightenment was a heady time when people were exploring new conceptions of nature, humanit...

8 Juni 1h 17min

AMA | June 2026

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

1 Juni 3h 57min

355 | Solo: Looking Quantum Mechanics in the Eyeball

One of the major obstacles to understanding quantum mechanics is the difficulty we have in simply accepting what the theory itself is telling us. The problem is that we know what the everyday world lo...

24 Maj 1h 44min

354 | Christian List on Free Will and Levels of Reality

Did I have any freedom in choosing this particular podcast guest? At the level of particles, fields, and the fundamental laws of physics; no. At the level of human agents navigating the world, yes. To...

18 Maj 1h 26min

353 | Alvin Roth on the Economics of Morally Contested Markets

Economic markets are efficient ways of deciding fair prices, at least in ideal circumstances of perfect competition, information, and choice. But there is more to life than fair prices. Two people mig...

11 Maj 1h 11min

AMA | May 2026

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

4 Maj 4h 6min

352 | Bing Brunton on Connecting the Connectome to the Body

The connectome is the wiring diagram of a brain, a big matrix that tells us what neurons talk to what other neurons. Understanding it is an important step to understanding how brains work, but a long ...

27 Apr 1h 14min

351 | Peter Singer on Maximizing Good for All Sentient Creatures

Peter Singer has been an influential philosopher for a number of decades. He was a significant early voice in animal rights, has been a leading thinker of utilitarianism, and helped inspire the effect...

20 Apr 1h 15min