40 ms·
> if it's going to halt we don't really care what it does immediately before. The final move does not matter, but the symbol written matters to the extent that
by tromp 6y ago
> if it's going to halt we don't really care what it does immediately before.
The final move does not matter, but the symbol written matters to the extent that BB(n) is defined as the number of 1s on the tape upon halting.
So, while redundant, the 4(n+1) count is chosen for parsimony. If one is willing to specialize the transition to halt to have no move and a mandatory write of 1, then a count of 4n+1 still agrees upon the same value of BB(n).
- lisper 6y agoIs there really any point in quibbling over a difference of +/- 1 when contemplating (because that's really all we can do) the value of BB(n)?