Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

This machine has 8 states, so (for actual Turing Machines with an unbounded tape) you'd be looking at BB(8). However, since the tape can only store 24 symbols, the machine only has 8 (states) * 4 (tape symbols) * 24 (tape length) = 768 different configurations. Thus, any program will either terminate in at most 768 steps, or loop indefinitely.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: