Home / The Quanta Podcast / Audio Edition: How a Problem About Pigeons Powers Complexity Theory

Audio Edition: How a Problem About Pigeons Powers Complexity Theory

Dec 04, 2025

9 min

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.

description

No Transcript Available

This episode hasn't been transcribed yet.