Olasılıksal Durum

QBronze — S02

Öğr. Gör. Oktay Cesur

2026-01-01

Geçen Konudan Köprü

  • Bit: deterministik, ya \(0\) ya \(1\)
  • Şimdi: sonucu bilmiyoruz — ne yaparız?
  • Fark: “sistem belirsizdir” değil, “bilgimiz belirsizdir”
  • Araç: olasılık dağılımı → sütun vektörü

Yazı-Tura ve Bit Eşleştirmesi

\[ Head \equiv 0, \qquad Tail \equiv 1 \]

Adil bir para için:

\[ Pr(Head) = Pr(Tail) = \frac{1}{2} \]

FairCoin operatörü (herhangi bir girişten çıkış dağılımı):

\[ FairCoin(0) = \frac{1}{2} \cdot 0 + \frac{1}{2} \cdot 1 \qquad FairCoin(1) = \frac{1}{2} \cdot 0 + \frac{1}{2} \cdot 1 \]

FairCoin Tablo Gösterimi

\[ FairCoin = \begin{array}{c|cc} \hookleftarrow & \mathbf{0} & \mathbf{1} \\ \hline \mathbf{0} & \frac{1}{2} & \frac{1}{2} \\[6pt] \mathbf{1} & \frac{1}{2} & \frac{1}{2} \end{array} \]

  • Sütun toplamları: \(\frac{1}{2} + \frac{1}{2} = 1\)
  • Her iki sütun aynı: başlangıç bilgisi sonucu etkilemiyor
  • Karşılaştırın: Identity sütunlarında tam 0/1 vardı

Biased Coin — Eşit Olmayan Dağılım

Para eşit olmayabilir:

\[ Pr(Head) = 0.6, \qquad Pr(Tail) = 0.4 \]

\[ BiasedCoin = \begin{array}{c|cc} \hookleftarrow & \mathbf{0} & \mathbf{1} \\ \hline \mathbf{0} & 0.6 & 0.6 \\ \mathbf{1} & 0.4 & 0.4 \end{array} \]

  • Sütun toplamları: \(0.6 + 0.4 = 1\)
  • Her iki sütun hâlâ aynı → başlangıç yine sonucu etkilemiyor

İki Paramlı Oyun — GameCoins

Asja’nın iki parası var: - one euro: \(Pr(Head) = 0.6\), \(Pr(Tail) = 0.4\) - one cent: \(Pr(Head) = 0.3\), \(Pr(Tail) = 0.7\)

Kural: Head → sonraki tur one euro; Tail → sonraki tur one cent

\[ GameCoins = \begin{array}{c|cc} \hookleftarrow & \mathbf{Head} & \mathbf{Tail} \\ \hline \mathbf{Head} & 0.6 & 0.3 \\ \mathbf{Tail} & 0.4 & 0.7 \end{array} \]

Probabilistic State — Sütun Vektörü

Bir bit atıldı ama sonucu görmedik. Bilgimiz:

\[ \begin{bmatrix} Pr(0) \\ Pr(1) \end{bmatrix} = \begin{bmatrix} 0.3 \\ 0.7 \end{bmatrix} \]

  • İlk bileşen: 0 olma olasılığı
  • İkinci bileşen: 1 olma olasılığı
  • Her iki bileşen \(\geq 0\), toplamları \(= 1\)

Deterministik durumlar bu dilin özel halleri:

\[ \begin{bmatrix}1\\0\end{bmatrix} = \text{kesin 0} \qquad \begin{bmatrix}0\\1\end{bmatrix} = \text{kesin 1} \]

Stochastic Vector — Formal Tanım

Bir probabilistic state (stochastic vector):

\[ v = \begin{bmatrix} p_0 \\ p_1 \end{bmatrix}, \qquad p_0 \geq 0,\ p_1 \geq 0,\ p_0 + p_1 = 1 \]

Genel \(n\) durumlu sistem için:

\[ v = \begin{bmatrix} p_1 \\ p_2 \\ \vdots \\ p_n \end{bmatrix}, \qquad \forall i: p_i \geq 0, \quad \sum_{i=1}^n p_i = 1 \]

Note

Görsel eklenecek: \(n=2\) durumda birim doğruda geçerli stochastic vector bölgesi (0–1 arası segment).

Özet

  1. Olasılıksal bit dilinde sistem durumu değil, bilgi durumu temsil edilir
  2. Bu bilgi sütun vektörü ile yazılır
  3. FairCoin: her başlangıçtan aynı dağılım → bağımsız operatör
  4. GameCoins: başlangıca bağlı farklı dağılım → duruma bağlı operatör
  5. Stochastic vector: negatif olmayan bileşenler + toplam = 1
  6. Deterministik durum, stochastic vector’ün özel hali

Sonraki konu: olasılıksal operatör, stochastic matrix ve \(v' = Av\) formülü.