確率的チューリング機械

ウィキペディア

確率的チューリング機械

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/30 07:25 UTC 版)

確率的チューリング機械（かくりつてきチューリングきかい、英: Probabilistic Turing machine）は、計算可能性理論において、各時点で何らかの確率分布に従って状態遷移をランダムに選択する非決定性チューリング機械の一種である。