3
पीपी और बीपीपी परिभाषाओं के बीच अंतर की ठोस समझ
मैं उलझन में हूं कि पीपी और बीपीपी को कैसे परिभाषित किया जाता है। आइए मान लें कि एक भाषा । एम संभाव्य ट्यूरिंग मशीन हो। क्या निम्न परिभाषाएँ सही हैं:χχ\chiLL\mathcal{L} BPP={L:Pr[χ(x)≠M(x)]≥12+ϵ∀x∈L, ϵ>0}BPP={L:Pr[χ(x)≠M(x)]≥12+ϵ∀x∈L, ϵ>0}BPP =\{\mathcal{L} :Pr[\chi(x) \ne M(x)] \geq \frac{1}{2} + \epsilon \quad \forall x \in \mathcal{L},\ \epsilon > 0 …