
Sign up to save your podcasts
Or


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.
By Quanta Magazine4.7
493493 ratings
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.

945 Listeners

295 Listeners

834 Listeners

554 Listeners

826 Listeners

1,065 Listeners

79 Listeners

4,159 Listeners

2,340 Listeners

500 Listeners

252 Listeners

323 Listeners

30 Listeners

391 Listeners

491 Listeners

55 Listeners