Blanking Busy Beaver Function

From BusyBeaverWiki
(Redirected from Blanking Busy Beaver)
Jump to navigation Jump to search

The Blanking Busy Beaver Function (BLB(n,m)) is a Busy Beaver Function which measures the largest amount of steps done by any Turing machine with n states and m symbols before blanking the tape. Blanking Busy Beaver machines are allowed to be halting or non-halting. As machines with just a single state cannot blank the tape, BLB(1,m) is nonexistent for any amount of symbols m.

Champions

2 Symbols: Steps Champions
BLB(2) [1] 1RB0RA_1LB1LA (bbch)
BLB(3) [2] 1RB1LB_1LA1LC_1RC0LC (bbch)
BLB(4) 1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
3 Symbols: Steps Champions
BLB(2,3) [2] 1RB2LA0RB_1LA0LB1RA (bbch)
4 Symbols: Steps Champions
BLB(2,4) [2] 1RB2RA1RA2RB_2LB3LA0RB0RA (bbch)

References

  1. Nick Drozd. "Blanking Beavers". Accessed 15 August 2025.
  2. 2.0 2.1 2.2 Nick Drozd. "Latest Beeping Busy Beaver Results". Accessed 15 August 2025.