Settings

Theme

10-th Busy Beaver is larger than Graham's number

wiki.bbchallenge.org

3 points by Kirr · 1 comment

Reader

1 thread
KirrOP

Previously the smallest known Turing machine with number of steps before halting greater than Graham's number had 13 states. Now a 10-state such machine seems to have been found!

(Personally I hope the newly found mathematical prowess of AI's can be put to productive and peaceful use of finding Busy Beavers, and solving numerous Busy Beaver-adjacent questions, beginning with BB(6) and the Collatz conjecture.)

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection