BB(5) = 47,176,870 - YouTube
youtube.com · 3,514 words · saved by 1 readers
Follow along using the transcript. Follow along using the transcript.
The busy beaver function asks a seemingly simple question: how long can a program run before it halts? So why does it have a whole online community dedicated to it, and why can’t we ever know the full answer? Full interview with Scott Aaronson: https://www.youtube.com/watch?v=AZXyg5lj0zE Mind map: https://orgpad.info/s/bb Huge thanks to the Busy beaver community for giving us invaluable feedback and fact-checking the video! (Any remaining mistakes are ours.) Re 43 holdouts: Skelet published this list in 2003, but the program he used to generate it was ~6000 lines of Pascal with no…
saved by
related reading
- Shtetl-Optimized >> Blog Archive >> BusyBeaver(5) is now known to be 47,176,870scottaaronson.blog
- Shtetl-Optimized >> Blog Archive >> BusyBeaver(6) is really quite largescottaaronson.blog
- Look Ma, No Bubbles! Designing a Low-Latency Megakernel for Llama-1B · Hazy Researchhazyresearch.stanford.edu
- Who Can Name the Bigger Number?scottaaronson.com
- Shtetl-Optimized >> Blog Archive >> The 8000th Busy Beaver number eludes ZF set theory: new paper by Adam Yedidia and mescottaaronson.blog
- There's never been a better time to go into mathyoutube.com
- how we accidentally solved robotics by watching 1 million hours of YouTube – atharva's blogksagar.bearblog.dev
- In defense of blub studies | benkuhn.netbenkuhn.net
- Mathematics in the Library of Babel - Daniel Littdaniellitt.com
- models have some pretty funny attractor states — LessWronglesswrong.com
- How to keep thinkingseangoedecke.com
- Can LLMs Be Computers?percepta.ai