The Quanta Podcast
Audio Edition: How a Problem About Pigeons Powers Complexity Theory
9 min•4 december 2025
Om avsnittet
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.
Fler avsnitt
Visa alla avsnitt av The Quanta PodcastThe Quanta Podcast med Quanta Magazine finns tillgänglig på flera plattformar. Informationen på denna sida kommer från offentliga podd-flöden.