DiscoverScience on Player FMAudio Edition: How a Problem About Pigeons Powers Complexity Theory - The Quanta Podcast
Audio Edition: How a Problem About Pigeons Powers Complexity Theory - The Quanta Podcast

Audio Edition: How a Problem About Pigeons Powers Complexity Theory - The Quanta Podcast

Update: 2025-12-04
Share

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.

Comments 
loading
In Channel
loading
00:00
00:00
1.0x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

Audio Edition: How a Problem About Pigeons Powers Complexity Theory - The Quanta Podcast

Audio Edition: How a Problem About Pigeons Powers Complexity Theory - The Quanta Podcast