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

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

53 | Solo -- On Morality and Rationality

53 | Solo -- On Morality and Rationality

What does it mean to be a good person? To act ethically and morally in the world? In the old days we might appeal to the instructions we get from God, but a modern naturalist has to look elsewhere. To...

1 Juli 20192h 5min

52 | Frank Lantz on the Logic and Emotion of Games

52 | Frank Lantz on the Logic and Emotion of Games

Games play an important, and arguably increasing, role in human life. We play games on our computers and our phones, watch other people compete in games, and occasionally break out the cards or the Mo...

24 Juni 20191h 4min

51 | Anthony Aguirre on Cosmology, Zen, Entropy, and Information

51 | Anthony Aguirre on Cosmology, Zen, Entropy, and Information

Cosmologists have a standard set of puzzles they think about: the nature of dark matter and dark energy, whether there was a period of inflation, the evolution of structure, and so on. But there are a...

17 Juni 20191h 31min

Populärt inom Vetenskap

p3-dystopia
dumma-manniskor
svd-nyhetsartiklar
kapitalet-en-podd-om-ekonomi
doden-hjarnan-kemisten
allt-du-velat-veta
rss-ufo-bortom-rimligt-tvivel-2
rss-vetenskapsradion
bildningspodden
det-morka-psyket
rss-vetenskapsradion-2
paranormalt-med-caroline-giertz
medicinvetarna
sexet
rss-spraket
dumforklarat
har-vi-akt-till-mars-an
rss-experimentet
barnpsykologerna
vetenskapsradion