logo
episode-header-image
Apr 2016
53m 47s

Algorithms In The Blood: The P vs. NP Pr...

iHeartPodcasts
About this episode

What does it mean to solve a problem in our universe? That's a trickier question than you might think, with some fairly high-stakes ramifications in the worlds of computing and even philosophy. In this episode of Stuff to Blow Your Mind, Robert and Joe explore the inherent logic of problem-solving in our universe, with some attention to a special example of an outstanding problem in computer science: P vs. NP.

Learn more about your ad-choices at https://www.iheartpodcastnetwork.com

See omnystudio.com/listener for privacy information.

Up next
Yesterday
The Devil You Know, Part 1
In this episode of Stuff to Blow Your Mind, Robert and Joe discuss the psychological, economic and decision theory phenomenon known as ambiguity aversion. Find out how it relates to the Ellsberg paradox, madman theory and the balance of power in our world.See omnystudio.com/liste ... Show More
51m 30s
Aug 25
Weirdhouse Cinema Rewind: Venom (1981)
In this classic episode of Weirdhouse Cinema, Rob and Joe wrestle with their first full-blown snake movie: 1981’s “Venom.” It stars Oliver Reed, Klaus Kinski and a live black mamba snake from the London Zoo. Film historians still debate which was the more difficult actor of the t ... Show More
1h 16m
Aug 23
From the Vault: Ancient Oars on the Wine-Dark Sea, Part 1
In this classic episode of Stuff to Blow Your Mind, Robert and Joe explore the mysteries and marvels of oar-powered galleys and warships in the ancient Mediterranean world. How many oars did they depend on? How many rowers and how many levels of rowers? And what are we to make of ... Show More
40m 59s
Recommended Episodes
Jan 2020
Episode 100: Unsolved Problems in Science
In this special celebratory 100th episode, I discuss six major unsolved problems in science: the P vs NP problem in computer science, the mystery of dark matter in physics, the existence of the island of stability in chemistry, the historical occurrence of a snowball Earth scenar ... Show More
1h 22m
Feb 2022
Is there an explanation for the Universe, or is it random?
Daniel and Katie explore the anthropic principle and whether it can provide some understanding of why the Universe is the way it is. Learn more about your ad-choices at https://www.iheartpodcastnetwork.comSee omnystudio.com/listener for privacy information. 
58m 12s
Nov 2020
What Algorithms Say About You
Artificial intelligence is letting us make predictive algorithms that translate languages and spot diseases as well or better than humans. But these systems are also being used to make decisions about hiring and criminal sentencing. Do computers trained on vast datasets of human ... Show More
1h 10m
May 2024
Cosmic Queries – Physics All Around Us
What would aliens think of our inventions? Neil deGrasse Tyson and comedian Chuck Nice answer fan questions on Maxwell’s Equations, the symmetry of the universe, and the physics around us all the time. NOTE: StarTalk+ Patrons can listen to this entire episode commercial-free here ... Show More
49m 17s
Dec 2020
SYSK Selects: How Chaos Theory Changed the Universe
Since the age of Descartes, science has put all of its eggs in the basket of determinism, the idea that with accurate enough measurements any aspect of the universe could be predicted. But the universe, it turns out, is not so tidy. Explore the final frontier with Josh and Chuck ... Show More
55m 31s
Apr 2020
What Is Entropy?
It's OK if you're confused by the concept of entropy -- it can mean different things in different situations and disciplines. Learn about the second law of thermodynamics in this episode of BrainStuff. Learn more about your ad-choices at https://www.iheartpodcastnetwork.comSee om ... Show More
7m 21s
Jul 2020
#111 – Richard Karp: Algorithms and Computational Complexity
Richard Karp is a professor at Berkeley and one of the most important figures in the history of theoretical computer science. In 1985, he received the Turing Award for his research in the theory of algorithms, including the development of the Edmonds–Karp algorithm for solving th ... Show More
2h 8m
Jul 2020
Listener Questions 11: Deep questions about gravity and particles.
Can gravity waves kill you? Why do we have particles? Can fission power a star? Learn more about your ad-choices at https://www.iheartpodcastnetwork.comSee omnystudio.com/listener for privacy information. 
42m 44s
Jan 2020
What is infinity?
Is there something bigger than infinity? Does quantum mechanics affect how I think? And why can I suddenly do algebra? As ever, we’re not afraid to tackle the big questions on CrowdScience. After a previous episode about the relationship between mathematics and reality, we receiv ... Show More
33m 45s
Nov 2020
What's it like to fall into a black hole?
Take a cosmic field trip with Daniel and Jorge, as they guide you on a thought experiment into the heart of the most mysterious objects in the Universe. Learn more about your ad-choices at https://www.iheartpodcastnetwork.comSee omnystudio.com/listener for privacy information. 
48m 10s