Turing Machine

A Turing Machine is a foundational theoretical model of computation Computation. It precisely defines what an algorithm Algorithm can achieve, forming the conceptual bedrock for modern digital computers Computer.

See also

Linked from: A0a, Ackermann Function, Alan Turing, Automata, Automata Theory, Church Turing Thesis, Complexity Class, Complexity Theory, Computability, Computable Function, Computable Functions, Computation Theory, Computational Complexity, Computational Theory, Decision Problem, Finite Automaton, Halting Problem, Lambda Calculus, P Versus Np, P Vs Np, Recursion Theory, Undecidable

0

•11 views

11 months ago