שיחה:אלגוריתם rho של פולרד

שם הערך

"רו"..? אביעדוס - שיחה 21:19, 28 בספטמבר 2008 (IDT)

הפעלה על מספר ראשוני

מה יקרה אם נפעיל את האלגוריתם על מספר ראשוני? כלאמר, האם ניתן להשתמש באלגוריתם זה כבדיקת ראשוניות של מספר?

ניתן לבדוק אתו ראשוניות, אך הוא עלול לא להצליח לפרק מספר פריק (ואז המספר ייחשב לראשוני) ובנוסף לכך, יש אלגוריתמים הסתברותיים (מסוג מונטה-קרלו, כלומר, שאינם מדייקים לכיוון מסוים) מהירים יותר ממנו, כמו אלגוריתם מילר-רבין. -- רועי.ס - שיחה 14:55, 28 בינואר 2013 (IST)

כדאי להוסיף לערך הסבר על שמו של האלגוריתם כולל תמונה המדגימה זאת

ניתן להעזר בתמונה בערך האנגלי. ינון גלעדי - שיחה 01:08, 21 בספטמבר 2020 (IDT)

נמצאו קישורים חיצוניים שצריכים תיקון (אוקטובר 2022)

שלום עורכים יקרים,

מצאתי קישור חיצוני אחד או יותר באלגוריתם rho של פולרד שזקוק לתשומת לב. אנא קחו רגע כדי לבדוק את הקישורים שמצאתי ולתקן אותם בערך אם נדרש. מצאתי את הבעיות הבאות:

• http://wwwmaths.anu.edu.au/~brent/pd/rpb051i.pdf נמצא כקישור שבור. מומלץ להוסיף https://web.archive.org/web/20090924082516/http://wwwmaths.anu.edu.au/~brent/pd/rpb051i.pdf לכתובת המקורית.

כאשר תסיימו לערוך את השינויים הנדרשים, אנא בקרו בדף השו"ת למידע נוסף לתיקון בעיות עם הקישורים לעיל.

הודעה זו תופיע רק פעם אחת לקישורים אלו.

בידידות.—InternetArchiveBot (דווח על באג) 21:19, 19 באוקטובר 2022 (IDT)

נמצאו קישורים חיצוניים שצריכים תיקון (נובמבר 2022)

שלום עורכים יקרים,

מצאתי קישור חיצוני אחד או יותר באלגוריתם rho של פולרד שזקוק לתשומת לב. אנא קחו רגע כדי לבדוק את הקישורים שמצאתי ולתקן אותם בערך אם נדרש. מצאתי את הבעיות הבאות:

• http://wwwmaths.anu.edu.au/~brent/ נמצא כקישור שבור. מומלץ להוסיף https://web.archive.org/web/20120731003631/http://wwwmaths.anu.edu.au/~brent/ לכתובת המקורית.

כאשר תסיימו לערוך את השינויים הנדרשים, אנא בקרו בדף השו"ת למידע נוסף לתיקון בעיות עם הקישורים לעיל.

הודעה זו תופיע רק פעם אחת לקישורים אלו.

בידידות.—InternetArchiveBot (דווח על באג) 10:37, 7 בנובמבר 2022 (IST)