Turing machine

Definitions of Turing machine

n a hypothetical computer with an infinitely long memory tape

Type of:
computer, computing device, computing machine, data processor, electronic computer, information processing system
a machine for performing calculations automatically

Sign up, it's free!

Whether you're a student, an educator, or a lifelong learner, Vocabulary.com can put you on the path to systematic vocabulary improvement.