マルコフアルゴリズム
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/04/03 14:43 UTC 版)
マルコフアルゴリズム（英: Markov algorithm）とは、記号の文字列に対して一種の文法的規則を適用していく文字列書き換え系である。マルコフアルゴリズムはチューリング完全であることがわかっており、計算の汎用モデルとして使え、任意の計算を単純な記法で表現できる。
- ^ Марков, А. А. (1951). “Теория алгорифмов” (Russian). Тр. МИАН СССР (Москва: Изд-во АН СССР) 38: 176–189.
- ^ Markov, A. A. (1960). “The Theory of Algorithms”. American Mathematical Society Translations, Series 2 15: 1–14. doi:10.1090/trans2/015/01.
- ^ Kushner, Boris A. (1999). “Markov's Constructive Analysis; A Participant's View”. Theoretical Computer Science 219 (1): 267–285. doi:10.1016/S0304-3975(98)00291-6. ISSN 0304-3975.
[続きの解説]
「マルコフアルゴリズム」の続きの解説一覧
- 1 マルコフアルゴリズムとは
- 2 マルコフアルゴリズムの概要
- 3 チューリングマシンをマルコフアルゴリズムで実装する方法
- 4 参考文献
マルコフアルゴリズム
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/09 06:43 UTC 版)
※この「マルコフアルゴリズム」の解説は、「計算理論」の解説の一部です。
「マルコフアルゴリズム」を含む「計算理論」の記事については、「計算理論」の概要を参照ください。
ウィキペディア小見出し辞書の「マルコフアルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
マルコフアルゴリズムと同じ種類の言葉
- マルコフアルゴリズムのページへのリンク
