תרגיל 6, שאלה 3

10 views
Skip to first unread message

gilad green

unread,
May 2, 2011, 6:55:48 AM5/2/11
to Complexity סיבוכיות
המחלקה PP,

אם הסיכוי הצלחה \ כישלון הוא גדול \ קטן מחצי
אז ע"י אמפליפיקציה, אפשר להקטין אותו?
נניח להיות כמו זה של BPP?

Reply all
Reply to author
Forward
0 new messages