Sveriges mest populära poddar

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

Quantum Mechanics Might Be a Secret Key to Secure Communication

28 apr.•27 min

Is String Theory Still Our Best Hope?

21 apr.•26 min

Audio Edition: New Physics-Inspired Proof Probes the Borders of Disorder

16 apr.•14 min

One of Nature’s Most Complex Molecular Machines

14 apr.•23 min

The Fundamental Tension at the Heart of Math

7 apr.•29 min

Audio Edition: AI Comes Up With Bizarre Physics Experiments. But They Work.

2 apr.•15 min

Why Do Humanoid Robots Still Struggle With the Small Stuff?

31 mars•31 min

Uniting a Century of Digital and Analog Astronomy

24 mars•25 min

Audio Edition: Researchers Uncover Hidden Ingredients Behind AI Creativity

19 mars•12 min

Astrocytes Might Be in Charge of the Brain

17 mars•26 min

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