Category Archives: turning machine

One of the problems with a classic Turing machine is the tape must be infinitely long. [Mark’s] Turing Ring still doesn’t have an infinite tape, but it does make it …read more Continue reading Turing Ring is Compact→