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.

Every summer since 1983, scientists at Crater Lake National Park have gathered data about the lake’s famous clarity. This past summer, Quanta contributing writer Rachel Nuwer journeyed with them as they conducted their annual tests. On this week’s episode, Nuwer and host Samir Patel discuss what gives the lake its vivid blue color, and what its data can tell us about the way water moves through a deep temperate lake.Each week on The Quanta Podcast, Quanta Magazine editor in chief Samir Patel speaks with the people behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.Audio coda recorded at Crater Lake National Park in July 2010 by the National Park Service Natural Sounds Program.

How do sellers decide how to price their goods? Competition should keep prices down, while collusion can rig higher prices (and break the law). On this week’s episode, host Samir Patel speaks with staff writer Ben Brubaker about how computer scientists are using game theory to see how algorithms might result in high prices without shady backroom deals. This topic was covered in a recent story for Quanta Magazine.  Each week on The Quanta Podcast, Quanta Magazine editor in chief Samir Patel speaks with the people behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.Tom 7's YouTube channelAudio coda from FDR Presidential Library & Museum.

At first glance, studying the math of waves seems like it should be smooth sailing. But the equations that describe even the gentlest rolling waves are a mathematical nightmare to solve. On this week’s episode, host Samir Patel speaks with math staff writer Joseph Howlett why waves are so elusive, even in a simplified world of equations. This topic was covered in a recent story for Quanta Magazine.  Each week on The Quanta Podcast, Quanta Magazine editor in chief Samir Patel speaks with the people behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.Audio coda is "The Merry Golden Tree" by Shovel Dance Collective.

Salvador Dalí, Thomas Edison and Edgar Allan Poe all took inspiration from the state between sleep and waking life. On this week’s episode, host Samir Patel speaks with biology staff writer Yasemin Saplakoglu about how brain systems dictate the strange transitions into and out of sleep. This topic was covered in a recent story for Quanta Magazine.  Each week on The Quanta Podcast, Quanta Magazine editor in chief Samir Patel speaks with the people behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.Audio coda: Copyright in The Mike Wallace Interview with Salvador Dalí is owned by the University of Michigan Board of Regents and managed by Bentley Historical Library, University of Michigan. The Harry Ransom Center (HRC) at the University of Texas, Austin University Libraries, is the owner of the physical kinescope.

A powerful mathematical technique is used to model melting ice and other phenomena. But it has long been imperiled by certain “nightmare scenarios.” A new proof has removed that obstacle.The story A New Proof Smooths Out the Math of Melting first appeared on Quanta Magazine.

Recently, astrophysicists identified something peculiar: An enormous “naked” black hole with no galaxy in sight. On this week’s episode, host Samir Patel speaks with physics staff writer Charlie Wood about how the strange little red dot is upending our assumptions of the first billion years of cosmic history. This topic was covered in a recent story for Quanta Magazine.  Each week on The Quanta Podcast, Quanta Magazine editor in chief Samir Patel speaks with the people behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.Audio coda courtesy of Caltech/MIT/LIGO Lab.

Thanks to a delicate interplay between plate tectonics and life, Earth’s thermostat has kept animal life thriving on our planet for half a billion years. On this week’s episode, host Samir Patel speaks with contributing writer Peter Brannen about our planetary highs and lows, and the precarious goldilocks zone our animal-filled finds itself in now. This topic was covered in a recent story for Quanta Magazine.  Each week on The Quanta Podcast, Quanta Magazine editor in chief Samir Patel speaks with the people behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.Audio coda courtesy of Martin Rietze's YouTube channel.

A new proposal makes the case that paraparticles — a new category of quantum particle — could be created in exotic materials.The story ‘Paraparticles’ Would Be a Third Kingdom of Quantum Particle first appeared on Quanta Magazine.

Imagine a set of simple building blocks that can self-assemble into any shape you want. The possibilities for such a technology could be boundless. Inspired by nature, “complexity engineering” seeks to design such blocks, building on a classic computer simulation. On this week’s episode, host Samir Patel speaks with contributing writer George Musser about recent developments in so-called cellular automata. This topic was covered in a recent story for Quanta Magazine.  Each week on The Quanta Podcast, Quanta Magazine editor in chief Samir Patel speaks with the people behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.Audio coda courtesy of the Simons Foundation.