Turing machine Common

Turing machine has 2 different meanings across 1 category:

Definitions

Noun

a hypothetical computer with an infinitely long memory tape

Turing machine

An abstract computing machine introduced in 1936 by Alan Turing to give a mathematically precise definition of computability.

See Also

turing computable function abstract np turing complete turing switch oracle machine universal turing machine computing

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

Broader Terms (hypernyms)

computer

Rhyming Words

ine sine vine line mine bine zine wine dine eine pine gine kine rine fine nine tine cine meine reine

Compare