שיחה:P/Poly
הוספת נושא< שיחה:P
תגובה אחרונה: לפני 7 שנים מאת בשלני בנושא BPP
BPP
[עריכת קוד מקור]המחלקה BPP היא לא "מחלקת הבעיות הפתירות על ידי אלגוריתם אקראי בעל זמן ריצה פולינומי, אשר צודק בהסתברות שהיא אחד חלקי פולינום כלשהו באורך הקלט" כי אם אלגוריתם אשר צודק בהסתברות 1/2 + אחד חלקי פולינום. הפירוט של זה נמצא בערך על BPP ואין סיבה לכתוב זאת פה. בשלני - שיחה 00:39, 9 באוקטובר 2016 (IDT)