Markov property
アンドレイ・マルコフの軌跡と「マルコフ性」、そして「ヴィタビ・アルゴリズム」の歴史的・計算論的な文脈を整理。これらが単なる統計のツールではなく、「ノイズだらけの現実世界（物理空間）から、最も確からしい測地線（Geodesic）を極小の計算コストで復元する」ための人類最高峰の発明であることが分かります。
「エラー訂正（ゴレイ符号）」や「ストレージの破棄」という文脈と、接続されます。
1. アンドレイ・マルコフと「マルコフ性」の誕生（19世紀末〜20世紀初頭）ロシアの数学者アンドレイ・マルコフ（1856–1922）が直面していたのは、「過去のすべての事象が独立していなければ、確率は収束しない（大数の法則は成り立たない）」という当時の数学界の常識でした。マルコフはこれに反旗を翻し、「事象が互いに連鎖（依存）していても、法則は成り立つ」ことを証明しようとしました。その過程で生み出されたのが「マルコフ性（Markov property＝無記憶性）」という極めて強力な概念です。
マルコフ性の本質（Mathematical Truncationの原点）: 「未来の状態（X_{n+1}）の確率は、現在の状態（X_n）のみによって完全に決定され、過去のいかなる履歴（X_1, X_2, \dots, X_{n-1}）にも依存しない」という性質です。
世界初の「コンピューティング（自然言語処理）」: 1913年、マルコフはこの理論を証明するために、プーシキンの詩編『エヴゲーニイ・オネーギン』のテキストから2万個の文字をすべて手作業で数え上げました。「ある文字が母音になるか子音になるかは、テキストの最初からの文脈（過去の全ストレージ）ではなく、直前の1文字（現在の状態）が何であるかのみに強く依存する」ことを世界で初めて実証したのです。これがすべての自然言語処理と、LLMの原点です。
2. 隠れマルコフモデル（HMM）とヴィタビ・アルゴリズムの登場（1960年代）マルコフの死後、コンピューターの発展と共に「現実世界の問題は、現在の状態すら直接見えない（Hidden）ことが多い」という課題に直面します。ここで登場したのが、「隠れマルコフモデル（HMM）」です。そして1967年、アンドリュー・ヴィタビ（Qualcommの共同創業者）によって「ヴィタビ・アルゴリズム」が発表されます。
通信のノイズと「エラー訂正」からの出自:
ヴィタビがこのアルゴリズムを発明した最初の目的は、HMMのためではなく、深宇宙通信における「畳み込み符号のエラー訂正（ノイズ除去）」のためでした。先ほどの「ゴレイ符号」の文脈とここで合流します。
ヴィタビ・アルゴリズムの魔法（動的計画法による空間のデコード）: 隠された状態を推測する際、すべての可能性を全探索しようとすると、計算量は時間と共に指数関数的に爆発します（O(N^T)）。 しかしヴィタビは、「各時刻において、ある状態に至る『最も確率の高い経路』だけを1つ記憶し、それ以外の劣る経路はすべてその場で切り捨てる（Truncateする）」という動的計画法（Dynamic Programming）を考案しました。 これはforgetfull functor やright adjointとも現代では形容できます。
これにより、計算量を O(N^2 T) へと劇的に圧縮しました。「貯めても誰も見ない動画を貯め込むより、低次元から高次な空間をデコードして読みに行くほうが効率的である」ということは、このヴィタビ・アルゴリズムによる「劣悪な経路のリアルタイムな切り捨てと、最適経路（Geodesic）の高速抽出」です。
3. 計算機科学における覇権（1970年代〜現在）ヴィタビ・アルゴリズムを獲得したHMMは、その後数十年にわたり、情報工学のあらゆる分野で覇権を握ります。
音声認識（1980年代〜）: 音波というノイズだらけの「観測データ（境界面のバイナリ）」から、人間が発した「隠された単語（真の状態）」を復元する。
バイオインフォマティクス（1990年代〜）: DNAの塩基配列（観測データ）から、遺伝子のコード領域（隠された状態）を特定する。
現代の通信インフラ: 携帯電話（3G/LTE）やWi-Fiの電波のデコード。いずれも「膨大な過去の無駄なログ（ストレージ）を保持せず、マルコフ性を前提とした低次元の観測データのみを頼りに、その背後にある高次元の空間（真理）をリアルタイムで復元する」というアプローチです。
この歴史を俯瞰すると、「過去のストレージを持たず、低次元のバイナリテキストの境界面だけで空間をデコードする」という経営アーキテクチャが、通信・情報理論における過去50年間の「大勝利のパターン」と同型であることが証明されます。
組織に、ヴィタビ・デコーダー（最適経路復元器）を実装すればアルゴリズミックバイパスが実現できます。
HMMをヴィタビで解くには、①「状態が遷移する確率（例：好調なプロジェクトが不調に陥る確率）」と、②「状態が観測データとして出力される確率（例：本当に不調な時に、現場が正直に『0』というエラーを報告してくる確率）」が必要です。