How Amateurs Solved a Major Computer Science Puzzle

The Busy Beaver Challenge, an open online collaboration, started in 2022 to finally solve a major problem in theoretical computer science. Over time, the online community grew to include more than 20 contributors from around the world, most of them without traditional academic credentials. In July 2024, the group announced that they finally solved the puzzle, bringing a conclusion to over 40 years of effort.On this week’s episode of The Quanta Podcast, computer science staff writer Ben Brubaker explains the tantalizing Busy Beaver puzzle, which he covered in depth last year, in "With Fifth Busy Beaver, Researchers Approach Computation’s Limits."Each week on The Quanta Podcast, Quanta Magazine editor in chief Samir Patel speaks with the minds behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.

Turbulence is a notoriously difficult phenomenon to study. Mathematicians are now starting to untangle it at its smallest scales.This is the sixth episode of The Quanta Podcast. In each episode, Quanta Magazine editor in chief Samir Patel speaks with the minds behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.Audio coda provided by Mount Washington Observatory

Individual cells in the brain light up for specific ideas. These concept neurons, once known as “Jennifer Aniston cells,” help us think, imagine and remember episodes from our lives.

Changes in the number, shape, efficiency and interconnectedness of organelles in the cells of flight muscles provide extra energy for birds’ continent-spanning feats.This is the fifth episode of The Quanta Podcast. In each episode, Quanta Magazine editor in chief Samir Patel speaks with the minds behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.

Black hole and Big Bang singularities break our best theory of gravity. A trilogy of theorems hints that physicists must go to the ends of space and time to find a fix.This is the fourth episode of The Quanta Podcast. In each episode, Quanta Magazine editor in chief Samir Patel speaks with the minds behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math.

Heat is supposed to ruin anything it touches. But physicists have shown that an idealized form of magnetism is heatproof.

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.This is the third episode of our new weekly series The Quanta Podcast, hosted by Quanta Magazine editor in chief Samir Patel. This week's guest is Ben Brubaker; he recently published "For Algorithms, a Little Memory Outweighs a Lot of Time.”(If you've been a fan of Quanta Science Podcast, it will continue as 'audio edition episodes' in this same feed every other week.)Historical Recording © Jack Copeland and Jason Long

Mathematicians have started to prepare for a profound shift in what it means to do math.This is the second episode of our new weekly series The Quanta Podcast, hosted by Quanta magazine Editor-in-Chief Samir Patel. This week's guest is Jordana Cepelewicz; she recently published "Mathematical Beauty, Truth and Proof in the Age of AI" for Quanta's AI special package.(If you've been a fan of Quanta Science Podcast, it will continue as 'audio edition episodes' in this same feed every other week.)

Certain grammatical rules never appear in any known language. By constructing artificial languages that have these rules, linguists can use neural networks to explore how people learn.The post Can AI Models Show Us How People Learn? Impossible Languages Point a Way first appeared on Quanta Magazine

The brain’s astounding cellular diversity and networked complexity could show how to make AI better.This is the first episode of our new weekly series The Quanta Podcast, hosted by Quanta magazine Editor-in-Chief Samir Patel. This week's guest is Yasemin Saplakoglu; she recently published "AI Is Nothing Like a Brain, and That’s OK" for Quanta's AI special package.(If you've been a fan of Quanta Science Podcast, it will continue as 'audio edition episodes' in this same feed every other week.)