Re:Linux on an 8-bit microcontroller
by smitherfield on Monday December 04, 2017 @12:25PM
(#15845566)
Computers are still universal Turing machines because an infinite-tape computation[1] can be subdivided into an infinite sequence of finite-tape computations.
[1] Meaning a computation using an arbitrarily-long tape, since by definition a computation is finite or its result is undefined.
[1] Meaning a computation using an arbitrarily-long tape, since by definition a computation is finite or its result is undefined.