multitape Turing machine
Sign in to savehypothetical computing device
Connections
Alan Turing
Entity
International Standard Book Number
Entity
Turing machine
Entity
𝑛-tuple
Entity
computational complexity theory
Entity
quadratic function
Entity
P
Entity
partial function
Entity
non-deterministic Turing machine
Entity
universal Turing machine
Entity
probabilistic Turing machine
Entity
quantum Turing machine
Entity
Zeno machine
Entity
state transition system
Entity
Alternating Turing machine
Entity
neural Turing machine
Entity
decider
Entity
Post–Turing machine
Entity
Symmetric Turing machine
Entity
Turing machine equivalents
Entity