Busy Beaver Turing Machines - Computerphile
481K views · Sep 2, 2014 · Education
Comments · 557
@nandeeshgupta7606 · 2 years ago (edited)
Busy Beaver (5) is 47,176,870. Was verified recently in the busy beaver challenge.
366
@TheRealFaceyNeck · 10 years ago
It is always so amazing to me, that Prof. Brailsford is not only <i>immensely</i> brilliant academically, but even <i>moreso</i> brilliant at story telling.<br>I could listen to him on podcast daily.
509
@VechtMalthos · 12 years ago
As it turns out, the universe is just a Busy Beaver program running on an extra-dimensional supercomputer and the higher-ups don't know whether or not it will halt yet.
720
@LuizBHMG · 6 years ago
I'm the new busy beaver: I'm gonna replay this video until I understand it.
174
@KasranFox · 9 years ago
I don't know about you, but "faster than any computable function" sends a chill up my spine.
504
@JohnGillett554 · 12 years ago
The David Attenborough of Computer Science!
103
@Moga_Machine · 3 years ago
Some beavers are actually putting in a lot of work, but others are just repeating the same thing pretending they’re working every time the boss comes past.
11
@asdf30111 · 12 years ago
At 2 mins the video proves he is a hologram.
143
@HYBRID_BEING · 5 years ago
<a href="https://www.youtube.com/watch?v=CE8UhcyJS0I&t=421">7:01</a> "Wow, bound to win an award."<br>Oh man, this is priceless.
7
@Philosoph8 · 6 years ago (edited)
I really enjoy seeing someone who talks so passionately about their subject. It really motivates you to want to learn more.
80
@GideonMaina · 8 years ago
"Get yourself a super computer"- hmmm, I would love to, great insights Prof.
9
@OblivionFalls · 3 years ago
<a href="https://www.youtube.com/watch?v=CE8UhcyJS0I&t=870">14:30</a> I love that you can see how many people pressed replay for this part XD
2
Up next
Turing Machine Primer - Computerphile
Computerphile · 172K views
Turing, Tutte & Tunny - Computerphile
Computerphile · 240K views
The Insane Real Engineering of the Nazi Enigma Machine
Veritasium · 14M views
Turing's Enigma Problem (Part 1) - Computerphile
Computerphile · 1.4M views
Has a Millennium Prize Problem been solved by AI?
Stand-up Maths · 1.1M views
The Enormous TREE(3) - Numberphile
Numberphile · 2.1M views
How C Really Works
Cave of Programming · 215K views
The Most Difficult Program to Compute? - Computerphile
Computerphile · 1.4M views
LLMs Explained: Tokens, Embeddings, Transformers and More
Syntax · 861K views
SOLVED: Navier-Stokes cracked by AI - Numberphile
Numberphile · 985K views
Casey Muratori – The Big OOPs: Anatomy of a Thirty-five-year Mistake – BSC 2025
Better Software Conference · 902K views
Cozy October Jazz ☕ Relaxing Bossa Nova Coffee Music for Warm Autumn Mornings
Golden Café · 47K views
Rory Sutherland - Alchemy: The Surprising Power of Ideas That Don't Make Sense
The Welcome Conference · 877K views
Tackling Enigma (Turing's Enigma Problem Part 2) - Computerphile
Computerphile · 698K views
The Boundary of Computation
Mutual Information · 1.3M views
Turing & The Halting Problem - Computerphile
Computerphile · 915K views
Turing Machines - How Computer Science Was Created By Accident
Up and Atom · 402K views
The Internet Just Solved a 40-Year-Old Computer Science Mystery
Quanta Magazine · 1M views
Bill Gates: A.I. ‘Makes Nuclear Weapons Look Like Nothing’ | The Ezra Klein Show
The Ezra Klein Show and 2 more · 678K views
Cracking Enigma in 2021 - Computerphile
Computerphile · 2.9M views
Amateurs Just Solved a 30-Year-Old Math Problem
Up and Atom · 343K views
Casey Muratori – The Root of The Root of All Evil – BSC 2026
Better Software Conference and Molly Rocket · 402K views
The Closest Thing We Have to Alien Technology
Veritasium · 59M views
Colossus - The Greatest Secret in the History of Computing
The Centre for Computing History · 1M views
All the Numbers - Numberphile
Numberphile · 1.7M views