非決定性チューリングマシン
(非決定性チューリング機械 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/03/29 08:54 UTC 版)
非決定性チューリング機械(ひけっていせいチューリングきかい、英: Non-deterministic Turing machine, NTM)は、理論計算機科学において、非決定性有限オートマトンのように働く制御機構を持つチューリング機械である。
- 1 非決定性チューリングマシンとは
- 2 非決定性チューリングマシンの概要
- 3 決定性チューリング機械との等価性
- 非決定性チューリングマシンのページへのリンク