Audio Edition: How a Problem About Pigeons Powers Complexity Theory
Podcast: The Quanta PodcastPublished On: Thu Dec 04 2025
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.
The note was deleted
The note was saved
Your message was sent