文明のテックツリー

記号・表現・計算

マルコフ連鎖

次の状態が現在の状態だけで決まる確率過程。文章の統計から始まり、検索の順位付け・音声認識・待ち行列の計算に使われる。

年
1906年
人物・組織
アンドレイ・マルコフ
場所
サンクトペテルブルク
地域
ヨーロッパ
分野
記号・表現・計算 / 数学
時代
20世紀

全体図でこの位置を見る全体図で系譜だけを表示する

41件の発明・発見が土台にある
最も古いもの:打製石器(オルドワン石器)(約260万年前)

24件の発明・発見がこれを土台にしている

16段の系譜をさかのぼれる
ルーツをたどる

ルーツをたどる

「技術的な土台」の線だけを古い方へたどったとき、最も長くつながる系譜です。打製石器(オルドワン石器)から16段でマルコフ連鎖に至ります。

  1. 約260万年前打製石器(オルドワン石器)
  2. 約170万年前握斧(ハンドアックス)
  3. 約30万年前ルヴァロワ技法
  4. 約5万年前石刃技法
  5. 約2万年前細石器
  6. 約1万2千年前鎌
  7. 前9500年頃農耕(小麦・大麦の栽培)
  8. 前5000年頃灌漑農業
  9. 前2000年頃測量幾何学
  10. 前580年頃演繹的証明の始まり
  11. 前500年頃ピタゴラスの定理
  12. 前450年頃無理数の発見
  13. 前370年頃取り尽くし法
  14. 前300年頃『原論』(公理的幾何学)
  15. 820年頃代数学
  16. 1654年確率論
  17. 1906年マルコフ連鎖

「マルコフ連鎖」をもっと知る本PR

書店のサイトで「マルコフ連鎖」の本を検索します。リンクから購入があると、このサイトに紹介料が入ります。

楽天ブックスで探す

すべてのつながり

技術的な土台1件

これがなければ成り立たなかった技術・知識。

きっかけ・需要1件

直接の部品ではないが、生まれる動機や手本になったもの。

これを土台にしたもの6件

この発明・発見を技術的な前提としているもの。

年代・人物・つながりの誤りに気づいたら この項目の誤りを報告する(1分ほど。項目名は自動で入ります)