Turing’s Thesis and the Universality of the Turing Machine
In this chapter, we investigate Turing’s thesis, which essentially says that the Turing machine (TM) is the most powerful computational device of all. We find evidence to support the thesis by considering a special TM called the Universal TM (UTM).
KeywordsTuring Machine Input Tape Universal Turing Machine Deterministic Turing Machine Single Tape
Unable to display preview. Download preview PDF.