非決定性チューリングマシン

ウィキペディア

非決定性チューリングマシン

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/29 08:54 UTC 版)

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