The Quanta Podcast

Listen, download, subscribe

Apple Podcasts

Spotify

Audio Edition: Undergraduate Upends a 40-Year-Old Data Science Conjecture

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible. The story How Undergraduate Upends a 40-Year-Old Data Science Conjecture 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?

• 

  Audio Edition: How a Problem About Pigeons Powers Complexity Theory

• 

  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?