OurBigBook About$ Donate
 Sign in+ Sign up
by Ciro Santilli (@cirosantilli, 37)

Marxen-Buntrock machine (1989, 4098 1's, ~47M steps)

 ... Decision problem Halting problem Busy beaver Busy beaver function Specific values of the Busy beaver function BB(5)
 0 By others on same topic  0 Discussions  Updated 2025-05-26  +Created 1970-01-01  See my version
Best busy beaver machine known since 1989 as of 2023, before a full proof of all 5 state machines had been carried out.
Entry on The Busy Beaver Challenge: bbchallenge.org/1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA
Paper extracted to HTML by Heiner Marxen: turbotm.de/~heiner/BB/mabu90.html

 Ancestors (13)

  1. BB(5)
  2. Specific values of the Busy beaver function
  3. Busy beaver function
  4. Busy beaver
  5. Halting problem
  6. Decision problem
  7. Computational problem
  8. Computer science
  9. Computer
  10. Information technology
  11. Area of technology
  12. Technology
  13.  Home

 View article source

 Discussion (0)

+ New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic + Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook