3
PP ve BPP tanımları arasındaki farkın somut anlaşılması
PP ve BPP'nin nasıl tanımlandığı konusunda kafam karıştı . Diyelim bir dilin karakteristik işlevi . M olasılıklı Turing Makinesi olabilir. Aşağıdaki tanımlar doğru mu:χχ\chiLL\mathcal{L} B PP= { L : Pr [ χ ( x ) ≠ M( x ) ] ≥12+ ϵ∀ x ∈ L , ϵ > 0 } …