bn:01246467n
Noun Concept
Categories: 数学に関する記事, 計算モデル, エポニム, チューリングマシン, ランダム・アルゴリズム
JA
確率的チューリング機械  確率的チューリングマシン
JA
確率的チューリング機械(かくりつてきチューリングきかい、英: Probabilistic Turing machine)は、計算可能性理論において、各時点で何らかの確率分布に従って状態遷移をランダムに選択する非決定性チューリング機械の一種である。 Wikipedia
Definitions
Relations
Sources
JA
確率的チューリング機械(かくりつてきチューリングきかい、英: Probabilistic Turing machine)は、計算可能性理論において、各時点で何らかの確率分布に従って状態遷移をランダムに選択する非決定性チューリング機械の一種である。 Wikipedia