The Quanta Podcast

How Amateurs Solved a Major Computer Science Puzzle


Listen Later

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.


...more
View all episodesView all episodes
Download on the App Store

The Quanta PodcastBy Quanta Magazine

  • 4.6
  • 4.6
  • 4.6
  • 4.6
  • 4.6

4.6

473 ratings


More shows like The Quanta Podcast

View all
Nature Podcast by Springer Nature Limited

Nature Podcast

752 Listeners

Science Magazine Podcast by Science Magazine

Science Magazine Podcast

809 Listeners

Universe Today Podcast by Fraser Cain

Universe Today Podcast

540 Listeners

Ask a Spaceman! by Paul M. Sutter

Ask a Spaceman!

804 Listeners

SpaceTime: Your Guide to Space & Astronomy by Stuart Gary

SpaceTime: Your Guide to Space & Astronomy

319 Listeners

Into the Impossible With Brian Keating by Big Bang Productions Inc.

Into the Impossible With Brian Keating

1,042 Listeners

Physics World Weekly Podcast by Physics World

Physics World Weekly Podcast

79 Listeners

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas by Sean Carroll | Wondery

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

4,136 Listeners

Daniel and Kelly’s Extraordinary Universe by iHeartPodcasts

Daniel and Kelly’s Extraordinary Universe

2,307 Listeners

The Origins Podcast with Lawrence Krauss by Lawrence M. Krauss

The Origins Podcast with Lawrence Krauss

488 Listeners

The Joy of x by Steven Strogatz and Quanta Magazine

The Joy of x

252 Listeners

The Supermassive Podcast by The Royal Astronomical Society

The Supermassive Podcast

287 Listeners

Theories of Everything with Curt Jaimungal by Theories of Everything

Theories of Everything with Curt Jaimungal

36 Listeners

Why This Universe? by Dan Hooper, Shalma Wegsman

Why This Universe?

363 Listeners

The Joy of Why by Steven Strogatz, Janna Levin and Quanta Magazine

The Joy of Why

502 Listeners

The Astrophysics Podcast by Paul Duffell

The Astrophysics Podcast

43 Listeners