Main public logs
Jump to navigation
Jump to search
Combined display of all available logs of BusyBeaverWiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).
- 05:18, 25 October 2026 Loader3229 talk contribs created page Semi-Infinite Turing Machine (Created page with "This is a work in progress. A semi-infinite Turing Machine is a Turing Machine that use a tape that only one direction is infinite instead. The tape has a left bound, and the pointer is initially located at the cell right to the bound. If the machine's pointer is the cell right to the bound and try to go left, its pointer will stay on the cell instead. BB_SI(n,m) is = Maximum number of steps taken by a halting n-state, m-symbol semi-infinite Turing machine starting fro...")