Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas1 Kesä 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.

Tämä jakso on lisätty Podme-palveluun avoimen RSS-syötteen kautta eikä se ole Podmen omaa tuotantoa. Siksi jakso saattaa sisältää mainontaa.

Jaksot(426)

347 | Andrew Guthrie Ferguson on How Your Data Will Be Used Against You

In the 18th century, philosopher Jeremy Bentham suggested the Panopticon as a model of a prison where inmates could be constantly observed by just a single prison guard. Although his original idea was...

16 Maalis 1h 8min

346 | Erica Cartmill on How Human and Animal Minds Think and Play

Intelligence is a many splendored thing, especially when it comes to comparisons between species. Chimpanzees are better than humans at some numerical tasks, but less good at understanding what number...

9 Maalis 1h 28min

AMA | March 2026

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

2 Maalis 3h 53min

345 | Adam Elga on Being Rational in a Very Large Universe

Behaving rationally involves facing up to conditions of uncertainty; we never navigate the world with perfect confidence. Sometimes we are uncertain about the way the world is, but we can also be unce...

23 Helmi 1h 34min

344 | Adam Gurri on Liberal Democracy and How to Fight For It

It's possible to look at the course of history over the past few centuries and discern a movement toward increasing democracy, freedom, and individual rights -- "liberalism," in the political-philosop...

16 Helmi 1h 21min

343 | Tom Griffiths on The Laws of Thought

For all that human beings spend a lot of their time thinking, it's far from obvious what that process actually entails. Part of it amounts to classical logical reasoning. But an even bigger part invol...

9 Helmi 1h 19min

AMA | Feb 2026

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

2 Helmi 3h 10min

342 | Rachell Powell on Evolutionary Convergence, Morality, and Mind

Evolution with natural selection involves an intricate mix of the random and the driven. Mutations are essentially random, while selection pressures work to prefer certain outcomes over others. There ...

26 Tammi 1h 37min