Audio Edition: How a Problem About Pigeons Powers Complexity Theory

04/12/2025 9 min Temporada 1 Episodio 36
Audio Edition: How a Problem About Pigeons Powers Complexity Theory

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.