
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
500500 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.

325 Listeners

831 Listeners

559 Listeners

233 Listeners

247 Listeners

1,065 Listeners

80 Listeners

4,178 Listeners

2,344 Listeners

510 Listeners

252 Listeners

325 Listeners

23 Listeners

392 Listeners

489 Listeners

54 Listeners