Episode Details
Back to Episodes
Audio Edition: How a Problem About Pigeons Powers Complexity Theory
Season 1
Episode 36
Published 1 month, 1 week ago
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.