Listen "Audio Edition: How a Problem About Pigeons Powers Complexity Theory"
Episode Synopsis
When pigeons outnumber pigeonholes, some birds must double up. This obvious statement — and its inverse — have deep connections to many areas of math and computer science.The story How a Problem About Pigeons Powers Complexity Theory first appeared on Quanta Magazine.
More episodes of the podcast The Quanta Podcast
ICYMI: Birds' Migratory Mitochondria
30/12/2025
ICYMI: Is Gravity Just Rising Entropy?
23/12/2025
How Hard Is It to Untie a Knot?
09/12/2025
What Happens When Lakes Stop Mixing
02/12/2025
Game Theory, Algorithms and High Prices
25/11/2025
Why Are Waves So Hard to Grasp?
18/11/2025
Sleep Is Not All or Nothing
11/11/2025
ZARZA We are Zarza, the prestigious firm behind major projects in information technology.