סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

אלגוריתם מילר-רבין

מַדָד אלגוריתם מילר-רבין

אלגוריתם מילר-רבין (או 'רבין-מילר') Miller-Rabin, הוא אלגוריתם לבדיקת ראשוניות של מספר טבעי. [1]

18 יחסים: RSA, מספר פריק, מספר קרמייקל, מספר שלם, מספר טבעי, מיכאל רבין, אלגוריתם, אלגוריתם אקראי, סיבוכיות, פייתון (שפת תכנות), חשבון מודולרי, בדיקת ראשוניות, המשפט הקטן של פרמה, האוניברסיטה העברית בירושלים, האוניברסיטה הפתוחה, הסתברות, הצפנת רבין, השערת רימן המוכללת.

RSA

RSA היא מערכת הצפנת מפתח ציבורי דטרמיניסטית מעשית הראשונה שהומצאה והיא עדיין בשימוש נרחב במערכות אבטחת מידע מודרניות, תקשורת מחשבים ומסחר אלקטרוני.

חָדָשׁ!!: אלגוריתם מילר-רבין וRSA · ראה עוד »

מספר פריק

מספר פָּרִיק הוא מספר שלם חיובי שאפשר לכתוב אותו כמכפלה של שני שלמים גדולים מ-1.

חָדָשׁ!!: אלגוריתם מילר-רבין ומספר פריק · ראה עוד »

מספר קרמייקל

בתורת המספרים, מספר קרמייקל או מספר פסאודו-ראשוני מוחלט הוא מספר טבעי פריק n המקיים את מסקנת המשפט הקטן של פרמה: b^n\equiv b\pmod לכל b שלם.

חָדָשׁ!!: אלגוריתם מילר-רבין ומספר קרמייקל · ראה עוד »

מספר שלם

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

חָדָשׁ!!: אלגוריתם מילר-רבין ומספר שלם · ראה עוד »

מספר טבעי

במתמטיקה מספר טבעי הוא מספר שלם חיובי, המתאר מספר איברים בקבוצה סופית, כמו 1,2,3 או כמו 72.

חָדָשׁ!!: אלגוריתם מילר-רבין ומספר טבעי · ראה עוד »

מיכאל רבין

מיכאל רבין מיכאל עוזר רבין (נולד ב-1 בספטמבר 1931) הוא מתמטיקאי ישראלי בעל תרומה ניכרת למדעי המחשב, חתן פרס טיורינג, פרס ישראל ופרס דן דוד.

חָדָשׁ!!: אלגוריתם מילר-רבין ומיכאל רבין · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: אלגוריתם מילר-רבין ואלגוריתם · ראה עוד »

אלגוריתם אקראי

אלגוריתם אקראי (באנגלית: Randomized algorithm) או אלגוריתם הסתברותי הוא אלגוריתם המשתמש באקראיות במהלך ריצתו, או במילים אחרות, רשאי "להטיל מטבעות אקראיים" כחלק מפעולתו.

חָדָשׁ!!: אלגוריתם מילר-רבין ואלגוריתם אקראי · ראה עוד »

סיבוכיות

מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.

חָדָשׁ!!: אלגוריתם מילר-רבין וסיבוכיות · ראה עוד »

פייתון (שפת תכנות)

#הפניה פייתון.

חָדָשׁ!!: אלגוריתם מילר-רבין ופייתון (שפת תכנות) · ראה עוד »

חשבון מודולרי

חשבון מוֹדוּלַרי (הידוע גם כחשבון קונגרואנציות) הוא שיטה מתמטית, בה מחליפים מספרים בשארית החלוקה במספר קבוע.

חָדָשׁ!!: אלגוריתם מילר-רבין וחשבון מודולרי · ראה עוד »

בדיקת ראשוניות

#הפניהמספר ראשוני#מבחני ראשוניות.

חָדָשׁ!!: אלגוריתם מילר-רבין ובדיקת ראשוניות · ראה עוד »

המשפט הקטן של פרמה

בתורת המספרים, המשפט הקטן של פרמה קובע שלכל ראשוני p ולכל מספר שלם a, ההפרש a^p - a מתחלק ב-p, כלומר \ a^p\equiv a \pmod.

חָדָשׁ!!: אלגוריתם מילר-רבין והמשפט הקטן של פרמה · ראה עוד »

האוניברסיטה העברית בירושלים

האוניברסיטה העברית בירושלים היא האוניברסיטה הציבורית הראשונה שהוקמה בארץ ישראל (בשנת 1925) והמוסד האקדמי השני שנוסד בה (אחרי הטכניון).

חָדָשׁ!!: אלגוריתם מילר-רבין והאוניברסיטה העברית בירושלים · ראה עוד »

האוניברסיטה הפתוחה

פרופ' אברהם גינזבורג נשיא האוניברסיטה, ודורותי דה רוטשילד (במרכז), 1976 קמפוס האוניברסיטה הפתוחה ברמת אביב בשנת 1976 פרופ' אברהם גינזבורג באחד מטקסי חלוקת התארים הראשונים של האוניברסיטה הוילה באפקה שבה שכנו משרדי האוניברסיטה הפתוחה בתחילת דרכה, ב-1974 קמפוס האוניברסיטה הפתוחה ע"ש דורותי דה רוטשילד ברעננה (מבט אווירי) מרחבי הקמפוס ברעננה מרחבי הקמפוס ברעננה האוניברסיטה הפתוחה (בראשי תיבות: האו"פ) היא אחת מעשר האוניברסיטאות בישראל המוכרות על ידי המועצה להשכלה גבוהה.

חָדָשׁ!!: אלגוריתם מילר-רבין והאוניברסיטה הפתוחה · ראה עוד »

הסתברות

משחקי מזל והימורים מימין, ביצה בעלת חלמון כפול. סיכוי של 1 ל־1200 למציאת ביצה כזוComparisons, R 2020, Probability Comparison: Rarest Things in the Universe, online video, 6 April, viewed 10 May 2020,, Creative Commons license:.. הסתברות היא ביטוי מספרי למידת הסבירות שמאורע מסוים יתרחש.

חָדָשׁ!!: אלגוריתם מילר-רבין והסתברות · ראה עוד »

הצפנת רבין

צופן רבין הוא שיטת הצפנה אסימטרית וחתימה דיגיטלית, שהומצאה על ידי פרופסור מיכאל רבין (האוניברסיטה העברית בירושלים) בהיותו אורח במכון הטכנולוגי של מסצ'וסטס (MIT) ב-1979.

חָדָשׁ!!: אלגוריתם מילר-רבין והצפנת רבין · ראה עוד »

השערת רימן המוכללת

#הפניה השערת רימן#השערת רימן המוכללת.

חָדָשׁ!!: אלגוריתם מילר-רבין והשערת רימן המוכללת · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/אלגוריתם_מילר-רבין

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »