שיחה:אלגוריתם מילר-רבין
הוספת נושאבמשפט השני "בדומה למבחן פרמה לבדיקת ראשוניים או אלגוריתם סולוואי-סטרסן (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)