עבור 1<α<0 נתונות מחלקות הסתביכויות הבאות. I. המחלקה C 1 היא כל השפות A Σ* עבורן קיימת מכונת טיורינג דטרמיניסט…

עבור $1<α<0$ נתונות מחלקות הסתביכויות הבאות. I. המחלקה $C_1$ היא כל השפות $A\subseteq Σ*$ עבורן קיימת מכונת טיורינג דטרמיניסטית M הרצה בזמן פולינומי בגודל הקלט $x\in Σ*$, כך שלכל אם $x\in A$ אז $Pr r\in{0,1}^{p(|x|)} [M(x,r) accepts]\ge α$ וגם אם $x\notin A$ אז $Pr r\in{0,1}^{p(|x|)} [M(x,r) rejects]=1 II$. המחלקה $C_1$ היא כל השפות $A\subseteq Σ*$ עבורן קיימת מכונת טיורינג דטרמיניסטית M הרצה בזמן פולינומי בגודל הקלט $x\in Σ*$, כך שלכל אם $x\in A$ אז $Pr r\in{0,1}^{p(|x|)} [M(x,r) accepts]\ge α$ וגם אם $x\notin A$ אז $Pr r\in{0,1}^{p(|x|)} [M(x,r) rejects]\ge α$ איזו מהטענות הבאות ידועה כנכונה?