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

Mindscape Ask Me Anything, Sean Carroll | August 2026

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

3 Elo 3h 57min

362 | Luis Bettencourt on the Universal Properties of Self-Organizing Cities

People who live in large cities produce more patents per person than those who live in small towns. They also walk faster down the street, and use less infrastructure per person. Indeed, the relations...

27 Heinä 1h 20min

361 | Bonnie Bassler on How Bacteria Talk and Work Together

One of the characteristics of life is that living organisms gather information and put it to use. Even one of the simplest lifeforms, bacteria, are able to sense features of their surroundings and alt...

20 Heinä 1h 15min

Mindscape Ask Me Anything, Sean Carroll | July 2026

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

13 Heinä 4h 3min

360 | Marc Berman on the Science of Touching Grass

Modern life has, in many ways, removed us from the environments in which our ancestors lived and adapted. Not only do we spend time looking at screens, but we spend time indoors, or outdoors but in ur...

6 Heinä 1h 29min

359 | Solo: Theories of Dark Energy

The cosmological constant, as discussed last episode, provides a perfectly good (thus far) explanation for why we observe the universe to be accelerating. But it might not be the right explanation, an...

29 Kesä 1h 56min

358 | Solo: Vacuum Energy and the Cosmological Constant

The most surprising discovery in fundamental physics during my career as a scientist was undoubtedly the acceleration of the universe, announced in 1998. The most straightforward explanation for these...

22 Kesä 1h 59min

357 | Jeff Coller on mRNA, Vaccines, and Bespoke Therapeutics

Messenger RNA (mRNA) plays a literally central role in the functioning of life as we know it, shuttling information back and forth between the DNA where it is stored to the ribosome where it is used t...

15 Kesä 1h 19min