Eli Rose 's postsaboutmedia log

Choose your machine:


This is one of the simplest possible machines. It writes 1s off to the right forever. On a blank tape, it enters a loop immediately.
This machine vacillates horribly, doing nothing forever. On a blank tape, it enters a loop within two steps.
This is a certain 6-state machine with an unusual property: no one knows whether it ever halts or enters a loop.