User contributions for MrBrain
Jump to navigation
Jump to search
24 July 2025
- 23:5623:56, 24 July 2025 diff hist +13 Instruction-Limited Busy Beaver Modified the equations describing the limits of BBi(2n-1) in relation to BB(2,n) and BB(n,2). BBi(2n-1) is not necessarily as high as BB(2,n) if that BB is the basis for the optimal BBi configuration, since BBi does not include the final halting instruction, where as traditional BB does. Tag: Visual edit
- 17:2417:24, 24 July 2025 diff hist 0 Instruction-Limited Busy Beaver Corrected TNF size for n=8. Tag: Visual edit
- 17:2017:20, 24 July 2025 diff hist +115 Instruction-Limited Busy Beaver Added a new row for n=8. Formatting is not the same as the previous rows, so we can fix that next. Tag: Visual edit
19 July 2025
- 20:3520:35, 19 July 2025 diff hist +164 Instruction-Limited Busy Beaver Added the definition of Σi(n), the non-blank symbols function for n-instruction TMs. Tag: Visual edit
- 20:2520:25, 19 July 2025 diff hist +10 Instruction-Limited Busy Beaver Clarified that we are replacing an undefined transition in a BBi TM with a halting instruction in the equivalent BB TM. Tag: Visual edit
- 20:2220:22, 19 July 2025 diff hist +182 Instruction-Limited Busy Beaver Modified the section describing a key difference between TMs in the BBi contest and the BB contests. In BBi, halting on an undefined transition is an advantage, because it saves us having to add an explicit halting instruction. In traditional BB, this is would be a disadvantage, because we could simply replace the undefined transition with a halting instruction, which allows the TM to take an additional step. Tag: Visual edit
17 July 2025
- 06:3706:37, 17 July 2025 diff hist +11 Instruction-Limited Busy Beaver Added cumulative TNF value for all machines having 7 or fewer states. Tag: Visual edit