Turing Machines
abstract computation model; mathematical model of computation that defines an abstract machine which manipulates symbols on a strip of tape according to a table of rules
Save the 4 videos on Turing Machines to your own pod.
Sign up free to keep building your knowledge base on Turing Machines as more episodes are added.
Videos Mentioning Turing Machines
Noam Chomsky: Language, Cognition, and Deep Learning | Lex Fridman Podcast #53
Lex Fridman
Theoretical machines used in computing, which Minsky experimented with to suggest a potential basis for universal communication with intelligent alien species through arithmetic.
The Deutsch Files II
Naval
Imaginary machines proposed by Turing to formalize the concept of computation, which are proposed to be universal in their computational power.
Turing Machine Alternative (Counter Machines) - Computerphile
Computerphile
Scott Aaronson on Computational Complexity Theory and Quantum Computers
Y Combinator
A mathematical model of computation that defines an abstract machine that moves a hypothetical tape on which it can read and write symbols.