VariousWords beta
Related Terms:
turing computable function
abstract
np
turing complete
turing switch
oracle machine
universal turing machine
computing
p
re
busy beaver
computable
lambda calculus
machine
computability
unlimited register machine
superrecursive
turing machines
decider
np easy
turing function
functionally complete
pushdown automaton
classical computer
computable function
state machine
autoreducible
cellular automaton
computer science
algorithm
Definitions:
Noun
Turing machine
Definition: a hypothetical computer with an infinitely long memory tape
Definition: An abstract computing machine introduced in 1936 by Alan Turing to give a mathematically precise definition of computability.