非決定性チューリングマシン
Sign in to saveAlso known as NTM, nondeterministic Turing machine
may have a set of rules that prescribes more than one action for a given situation; state and tape symbol no longer uniquely specify things; rather, many different actions may apply for the same combination of state and symbol
In the Vinony graph
Within Vinony's link graph, 非決定性チューリングマシン is referenced by 275 other articles, and connects out to Turing machine, computer science and Alan Turing.
It is catalogued under the topic Turing machine.
Its subject is documented across 22 Wikipedia language editions.
Article · 日本語
非決定性チューリング機械（ひけっていせいチューリングきかい、英: Non-deterministic Turing machine, NTM）は、理論計算機科学において、非決定性有限オートマトンのように働く制御機構を持つチューリング機械である。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Turing machine
Entity
computer science
Entity
Alan Turing
Entity
International Standard Book Number
Entity
arXiv
Entity
thought experiment
Entity
tree
Entity
quantum computing
Entity
theoretical computer science
Entity
qubit
Entity
P versus NP problem
Entity
breadth-first search
Entity
quantum superposition
Entity
NP-complete
Entity
time complexity
Entity
Christos Papadimitriou
Entity
universal Turing machine
Entity
probabilistic Turing machine
Entity
quantum Turing machine
Entity
Scott Aaronson
Entity