שיחה:אלגוריתם מילר-רבין
במשפט השני "בדומה למבחן פרמה לבדיקת ראשוניים או אלגוריתם סולוואי-סטרסן (Solovay-Strassen)" חסרים נושא ונשוא. אינני יודע אם משפט זה הוא המשכו של המשפט שקודם לו, תחילתו של המשפט שבא אחריו, או משפט עצמאי שיש להשלימו. גם את שאר הערך ראוי לקרוא בעין ביקורתית, ולנסות לשפר את ניסוחו. דוד שי 18:25, 8 יוני 2006 (IDT)
כותרת לא טובה עריכה
לדעתי מיותר לכתוב "האלגוריתם של..." אפשר פשוט לקרוא לו אלגוריתם מילר-רבין. כך בדיוק מתייחסים אליו בספרות המקצועית. Yossiea
ס"ס - ההיפוך של פרמה? עריכה
"כמו מבחני ראשוניות אחרים, כדוגמת מבחן פרמה לבדיקת ראשוניות או אלגוריתם סולוואי-סטרסן (Solovay-Strassen), הוא מבוסס על ההיפוך הלוגי של המשפט הקטן של פרמה."
אבל ס"ס מבוסס על תכונות של שאריות ריבועיות, לא על היפוך המשפט הקטן של פרמה. גדי אלכסנדרוביץ' - שיחה 23:19, 7 בנובמבר 2008 (IST)
לא מספיק מפורט, לא מספיק ברור עריכה
לא מספיק מפורט, לא מספיק ברור למשל בתאור המבחן לא כתוב מהו a : a צריך להיות זר ל P וזה לא כתוב גם לא מוסבר למה בהכרח מתקיים אחד משני השוויונים בתאור המבחן
סיבוכיות זמן ריצה עריכה
האם הכוונה של "סיבוכיות הבדיקה כ-O(log^3 n) פעולות" שזהו זמן הריצה של האלג'? אם כן, נראה לי שכדאי לציין זאת בפתיח הערך. בנוסף, נראה לי שכדאי לצמצם את גודל הדיון באלגוריתם ההסתברותי בפתיח, ולהעביר אותו לגוף הערך. בברכה, אופקאלף • שיחה • הצטרפו למיזם המקורי! 11:40, 21 במאי 2014 (IDT)