Another New Record in Self-Cleaning Turing Machines | Something Something Programming

How long can a Turing machine program run when started on the blank tape before the tape becomes blank again? Of course, this will depend on the length of the program – how many states and colors it has. Even given these parameters, it is logically impossible to calculate how long a self-cleaning Turing machine can run. Any values that can be known have to be discovered empirically.

Source: Another New Record in Self-Cleaning Turing Machines | Something Something Programming

Leave a comment

Your email address will not be published.