The Quanta Podcast

Listen, download, subscribe

Apple Podcasts

Spotify

Audio Edition: How a Problem About Pigeons Powers Complexity Theory

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.

• 

  Audio Edition: The Core of Fermat’s Last Theorem Just Got Superpowered

• 

  Taking the Temperature of Quantum Entanglement

• 

  How Hard Is It to Untie a Knot?

• 

  What Happens When Lakes Stop Mixing

• 

  Game Theory, Algorithms and High Prices

• 

  Why Are Waves So Hard to Grasp?

• 

  Sleep Is Not All or Nothing

• 

  Audio Edition: A New Proof Smooths Out the Math of Melting

• 

  The Mystery of Early Universe’s Little Red Dots

• 

  A Biography of Earth Across the Age of Animals

• 

  Audio Edition: ‘Paraparticles’ Would Be a Third Kingdom of Quantum Particle

• 

  What We Learn From Running ‘Life’ in Reverse

• 

  The Math of Catastrophe

• 

  Audio Edition: Quantum Speedup Found for Huge Class of Hard Problems

• 

  What Can a Cell Remember?