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