3n+1 Ep68: What do Busy Beavers compute?
Question: Which computer program of size n runs the longest before stopping? (Programs that run forever are disqualified.) Such a program is called a Busy Beaver of size n. Researchers have been able to locate small-sized Busy Beavers and, surprisingly, they turn out to compute 3n+1-like sequences. Are 3n+1 rules a good way to burn Turing Machine cycles? #collatz References: "The Busy Beaver Frontier" (Scott Aaronson, 2020) and "The Busy Beaver Competition: a historical survey" (Pascal Michel, 2022).

▶︎
3n+1 Ep69: What's the fate of 7 under the 5n+1 rule?

▶︎
Busy Beaver Turing Machines - Computerphile

▶︎
How a Group of Amateurs Solved an Impossible Problem

▶︎
Failed Proof of the Collatz Conjecture... :-P

▶︎
Berechenbarkeit #32 - Busy Beaver

▶︎
Turing Machine Alternative (Counter Machines) - Computerphile

▶︎
Amateurs Just Solved a 30-Year-Old Math Problem

▶︎
UNCRACKABLE? The Collatz Conjecture - Numberphile

▶︎
The C Iceberg

▶︎
Zig Zag Decryption - Computerphile

▶︎
What happens at the Boundary of Computation?

▶︎
Astonishing discovery by computer scientist: how to squeeze space into time

▶︎
Turing Complete - Computerphile

▶︎
One second to compute the largest Fibonacci number I can

▶︎
Once You Understand it, You Will Think Everything Else is Silly - Toyota E-CVT

▶︎
What A General Diagonal Argument Looks Like (Category Theory)

▶︎
Structure from Chaos: Fractals Generated on the Circle of Fifths via the Chaos Game

▶︎
The Boundary of Computation

▶︎
Biggest Puzzle in Computer Science: P vs. NP

▶︎
