Audio Edition: How a Problem About Pigeons Powers Complexity Theory
Dec 04, 2025•9 min•Season 1Ep. 36
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more
Episode description
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.
For the best experience, listen in Metacast app for iOS or Android