Abstract
Now we come to a crucial observation about the power of Turing machines: there exist Turing machines that can simulate other Turing machines whose descriptions are presented as part of the input. There is nothing mysterious about this; it is the same as writing a LISP interpreter in LISP.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have