Turing Machines

Data Skeptic

TMs are an model of computation at the heart of algorithmic analysis. A Turing Machine has two components. An infinitely long piece of tape (memory) with re-writable squares and a read/write head which is programed to change it's state as it processes the input. This exceptionally simple mechanical computer can compute anything that is intuitively computable, thus says the Church-Turing The

Next Episodes

Data Skeptic

Big Oh Analysis @ Data Skeptic

📆 2017-10-13 02:00