出典:Wiktionary
出典:『Wiktionary』 (2025/08/15 15:57 UTC 版)
nondeterministic Turing machine (plural nondeterministic Turing machines)
出典:Wikipedia
出典:『Wikipedia』 (2011/04/19 13:14 UTC 版)
In theoretical computer science, a Turing machine is a theoretical machine that is used in thought experiments to examine the abilities and limitations of computers.