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.


Episoder(418)

64 | Ramez Naam on Renewable Energy and an Optimistic Future

64 | Ramez Naam on Renewable Energy and an Optimistic Future

The Earth is heating up, and it's our fault. But human beings are not always complete idiots (occasional contrary evidence notwithstanding), and sometimes we can even be downright clever. Dare we imag...

16 Sep 20191h 16min

63 | Solo -- Finding Gravity Within Quantum Mechanics

63 | Solo -- Finding Gravity Within Quantum Mechanics

I suspect most loyal Mindscape listeners have been exposed to the fact that I've written a new book, Something Deeply Hidden: Quantum Worlds and the Emergence of Spacetime. As I release this episode o...

9 Sep 20191h 50min

62 | Michele Gelfand on Tight and Loose Societies and People

62 | Michele Gelfand on Tight and Loose Societies and People

Physicists study systems that are sufficiently simple that it's possible to find deep unifying principles applicable to all situations. In psychology or sociology that's a lot harder. But as I say at ...

2 Sep 20191h 12min

61 | Quassim Cassam on Intellectual Vices and What to Do About Them

61 | Quassim Cassam on Intellectual Vices and What to Do About Them

All of us have been wrong about things from time to time. But sometimes it was a simple, forgivable mistake, while other times we really should have been correct. Properties that systematically preven...

26 Aug 20191h 10min

60 | Lynne Kelly on Memory Palaces, Ancient and Modern

60 | Lynne Kelly on Memory Palaces, Ancient and Modern

Memory takes different forms. Memories can be encoded in the strength of neural connections in our brains, but there's a sense in which photographs and written records are memories as well. What did p...

19 Aug 20191h 15min

59 | Adam Becker on the Curious History of Quantum Mechanics

59 | Adam Becker on the Curious History of Quantum Mechanics

There are many mysteries surrounding quantum mechanics. To me, the biggest mysteries are why physicists haven't yet agreed on a complete understanding of the theory, and even more why they mostly seem...

12 Aug 20191h 40min

58 | Seth MacFarlane on Using Science Fiction to Explore Humanity

58 | Seth MacFarlane on Using Science Fiction to Explore Humanity

Fiction shines a light on the human condition by putting people into imaginary situations and envisioning what might happen. Science fiction expands this technique by considering situations in the fut...

5 Aug 20191h 12min

57 | Astra Taylor on the Promise and Challenge of Democracy

57 | Astra Taylor on the Promise and Challenge of Democracy

"Democracy may not exist, but we'll miss it when it's gone" — or so suggests the title of Astra Taylor's new book. We all know how democracy falls short, in practice, of its lofty ideals; but we can a...

29 Jul 20191h 23min

Populært innen Vitenskap

fastlegen
tingenes-tilstand
rss-nysgjerrige-norge
rekommandert
forskningno
liberal-halvtime
sinnsyn
vett-og-vitenskap-med-gaute-einevoll
rss-rekommandert
smart-forklart
fjellsportpodden
jss
villmarksliv
pod-britannia
rss-overskuddsliv
rss-radium
nevropodden
hva-er-greia-med
dekodet-2
rss-inn-til-kjernen-med-sunniva-rose