Audio Edition: How a Problem About Pigeons Powers Complexity Theory

Dec 4, 2025 · 9 min · Season 1 · Episode 36 · 13.3 MB

0:00-9:14

Streams straight from the publisher. podnod never proxies or re-hosts episode audio.

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.