שיחה:PP (מחלקת סיבוכיות)

תוכן הדף אינו נתמך בשפות אחרות.
מתוך ויקיפדיה, האנציקלופדיה החופשית

מה משמעות הביטוי "לא ניתן לבצע הגברה"? ‏«kotz» «שיחה» 07:46, 27 ביולי 2015 (IDT)[תגובה]

amplification ...
אני תרגמתי את המילה למעלה ... אין מילה יותר טובה מזאת למעלה אלא להגיד אמפליקציה ... שזה לא ממש נותן משמעות ברורה ... Fshtea - שיחה 19:47, 10 במאי 2017 (IDT)[תגובה]
אולי משתמש:עוזי ו. מכיר מילה עברית מקובלת במקום "הגברה" במשפט "בניגוד למחלקות RP ,BPP ,Co-RP לגביהן ידוע כי ניתן לבצע הגברה, כלומר להקטין את השגיאה עד כדי הסתברות מעריכית בפולינום, לא ידועה תוצאה מסוג זה ב-PP". ? ‏«kotz» «שיחה» 12:52, 11 במאי 2017 (IDT)[תגובה]

לצירוף PP יש משמעויות נוספות, כפי שמלמד הדף PP (פירושונים), ולכן אין הצדקה שישמש דווקא את הערך העוסק במחלקת סיבוכיות (נושא שרק העוסקים במדעי המחשב מכירים אותו). לפיכך אני מציע להעביר את הערך PP לשם PP (מחלקת סיבוכיות), ואת הדף PP (פירושונים) להעביר ל-PP. דוד שי - שיחה 14:20, 16 במאי 2022 (IDT)[תגובה]

בעד@דוד שיאפשר לבצע את ההעברה וההסבה. ― מקף03:19, 25 במאי 2022 (IDT)[תגובה]
בוצע בוצע דוד שי - שיחה 06:20, 25 במאי 2022 (IDT)[תגובה]