Search

Home > Quanta Science Podcast > Audio Edition: How a Problem About Pigeons Powers Complexity Theory
Podcast: Quanta Science Podcast
Episode:

Audio Edition: How a Problem About Pigeons Powers Complexity Theory
Category: Science & Medicine
Duration: 00:09:14
Publish Date: 2025-12-04 11:00:00
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.
Total Play: 0

Some more Podcasts by Quanta Magazine

300+ Episodes
Quanta Scien .. 10+     5
60+ Episodes
The Joy of W ..    
60+ Episodes
The Joy of W ..