「非決定性チューリングマシン」の版間の差分

'''非決定性チューリング機械'''（[[英語ひけっていせいチューリングきかい、{{lang-en-short|英]]: '''Non-deterministic Turing machine'''、''', NTM'''}}）とは、[[理論計算機科学]]において、[[非決定性有限オートマトン]]のように働く制御機構を持つ[[チューリング機械]]である。