Sveriges mest populära poddar
The Quanta Podcast
VetenskapLife Science

Audio Edition: How a Problem About Pigeons Powers Complexity Theory

9 min•4 december 2025

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 av The Quanta Podcast

Visa alla avsnitt av The Quanta Podcast
The 'Truth Machine' That Is Changing Math
•34 min
Ecotypes Make the Idea of a Species Even Fuzzier
•27 min
What Actually Causes Lightning?
•22 min
Audio Edition: Astrophysicists Find No ‘Hair’ on Black Holes
•13 min
The AI Revolution in Math Has Arrived
•30 min
Ice Is Way More Complex Than It Seems
•25 min
Audio Edition: How Distillation Makes AI Models Smaller and Cheaper
•8 min
Our Immune Systems Are Full of Ancient Weapons
•30 min
What Can We Gain by Losing Infinity?
•30 min
Audio Edition: The Cells That Breathe Two Ways
•13 min

The Quanta Podcast med Quanta Magazine finns tillgänglig på flera plattformar. Informationen på denna sida kommer från offentliga podd-flöden.