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
Weirdhouse Cinema: The White Reindeer
In this episode of Weirdhouse Cinema, Rob and Joe discuss the 1952 Finnish folk horror film "The White Reindeer," starring Mirjami Kuosmanen.See omnystudio.com/listener for privacy information. 
1h 17m
Jul 10
The Manta Ray, Part 3
In this series of episodes from Stuff to Blow Your Mind, Robert and Joe discuss the majestic manta ray. In this episode, learn all about their parasites, brains and cleaning stations.See omnystudio.com/listener for privacy information. 
1h 1m
Jul 9
The Monstrefact: Monster Mantas of Chilean Folklore
In this episode of STBYM’s The Monstrefact, Robert discusses a pair of creatures from Chilean folklore that may connect to observations of the manta ray…See omnystudio.com/listener for privacy information. 
5m 54s
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