Turing Machine NEW
Reference¶
Turing machines explained (no date) FutureLearn. Available at: https://www.futurelearn.com/info/courses/how-computers-work/0/steps/49259 (Accessed: March 9, 2023).
Summary¶
Hypothetical computer created by Alan Turing in 1936 What is it? - Infinitely long tape that consists of cells that contain a 0 or a 1 - A head can move across the tape and change values - Alan proves that any problem that is computable can be solved using a Turing machine, WOW