Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Amateur Mathematicians Solve 30-Year-Old Busy Beaver Problem

Up and Atom via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a fascinating 20-minute video that delves into how amateur mathematicians successfully tackled a complex 30-year-old mathematical challenge involving busy beaver Turing machines. Learn about the intriguing busy beaver game, understand its connection to the Goldbach Conjecture, and discover why finding busy beavers presents such a significant computational challenge. Follow the progression through different busy beaver numbers (BB3, BB4, and BB5), and contemplate the mysteries still surrounding BB6. Through clear animations and detailed explanations, grasp how non-professional mathematicians made a breakthrough in theoretical computer science by finding the fifth busy beaver Turing machine, marking a significant achievement in computational mathematics.

Syllabus

0:00-1:21 Intro
1:21-5:41 The busy beaver game
5:41-7:57 The Goldbach Conjecture
7:57-9:25 Why finding busy beavers is hard
9:25-10:50 BB3
10:50-11:44 BB4
11:44-17:02 BB5
17:02 ...BB6?

Taught by

Up and Atom

Reviews

Start your review of Amateur Mathematicians Solve 30-Year-Old Busy Beaver Problem

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.