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

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 Juli 20191h 23min

56 | Kate Adamala on Creating Synthetic Life

56 | Kate Adamala on Creating Synthetic Life

Scientists can't quite agree on how to define "life," but that hasn't stopped them from studying it, looking for it elsewhere, or even trying to create it. Kate Adamala is one of a number of scientist...

22 Juli 20191h 12min

55 | A Conversation with Rob Reid on Quantum Mechanics and Many Worlds

55 | A Conversation with Rob Reid on Quantum Mechanics and Many Worlds

As you may have heard, I have a new book coming out in September, Something Deeply Hidden: Quantum Worlds and the Emergence of Spacetime. To celebrate, we're going to have more than the usual number o...

15 Juli 20191h 26min

54 | Indre Viskontas on Music and the Brain

54 | Indre Viskontas on Music and the Brain

It doesn't mean much to say music affects your brain — everything that happens to you affects your brain. But music affects your brain in certain specific ways, from changing our mood to helping us le...

8 Juli 20191h 15min

Populärt inom Vetenskap

dumma-manniskor
p3-dystopia
allt-du-velat-veta
svd-nyhetsartiklar
kapitalet-en-podd-om-ekonomi
rss-vetenskapsradion
det-morka-psyket
rss-spraket
rss-vetenskapsradion-2
dumforklarat
medicinvetarna
rss-ufo-bortom-rimligt-tvivel-2
sexet
hacka-livet
barnpsykologerna
rss-odla
vetenskapsradion
paranormalt-med-caroline-giertz
doden-hjarnan-kemisten
rss-tidslinjen-podcast