BB(5)

From BusyBeaverWiki
Revision as of 15:31, 14 June 2024 by Cosmo (talk | contribs) (Created page with "BB(5) refers to the 5<sup>th</sup> value of the Busy Beaver function. In 1989, the 5-state busy beaver champion was found: a 5-state Turing machine halting after 47,176,870 giving the lower bound BB(5) > 47,176,870. In 2024, BB(5) = 47,176,870 was proven by the bbchallenge.org massively collaborative research project.")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

BB(5) refers to the 5th value of the Busy Beaver function. In 1989, the 5-state busy beaver champion was found: a 5-state Turing machine halting after 47,176,870 giving the lower bound BB(5) > 47,176,870. In 2024, BB(5) = 47,176,870 was proven by the bbchallenge.org massively collaborative research project.

Retrieved from "https://wiki.bbchallenge.org/w/index.php?title=BB(5)&oldid=157"