-
חישוב מבוזר קהילתי
כל מה שרצית לדעת על חישוב מבוזר קהילתי:חישוב מבוזר קהילתי הוא חישוב מבוזר, כלומר שיטה לעריכת חישובים ארוכים או מסובכים, לפרויקטים הזקוקים לעוצמה כזו, המתבצע באמצעות קהילה מקוונת המאפשרת ניצול הזמן הפנוי של עשרות אלפי מחשבים אישיים שבעליהם מצטרפים לפרויקט, ורתימתם לפרויקט אחד באמצעות האינטרנט. במקום להשתמש במחשבי-על, שמחירם גבוה וזמינותם נמוכה, חישוב מבוזר קהילתי…
-
הגרסה החלשה של השערת גולדבך
כל מה שרצית לדעת על הגרסה החלשה של השערת גולדבך:הגרסה החלשה של השערת גולדבך היא משפט בתורת המספרים שלפיו כל מספר אי-זוגי גדול מ-5, הוא סכום של שלושה מספרים ראשוניים. מקור הטענה במכתב ששלח כריסטיאן גולדבך ללאונרד אוילר ב-1742, ובו הועלתה האפשרות שניתן לכתוב כל מספר שלם כסכום של שלושה מספרים ראשוניים (לרבות, במשתמע, המספר…
-
הודעת ארסיבו
כל מה שרצית לדעת על הודעת ארסיבו:הודעת ארסיבו (אנגלית Arecibo message) הוא מסר שנשלח לחלל באמצעות גל רדיו באפנון FM ממצפה ארסיבו בפוארטו ריקו ב-16 בנובמבר 1974. המסר נשלח לכיוון הצביר הכדורי M13 הנמצא במרחק של כ-25,000 שנות אור מכדור הארץ. המסר מורכב מ-1679 סיביות ושידורו ארך כ-3 דקות. ההודעה מסודרת ב-73 שורות ו-23 עמודות,…
-
EDSAC
כל מה שרצית לדעת על EDSAC:EDSAC (ראשי תיבות של Electronic Delay Storage Automatic Calculator – מחשבון אלקטרוני אוטומטי בעל זיכרון השהיה) היה מחשב בריטי, אחד הראשונים שיוצרו בעולם. המכונה נבנתה על ידי פרופסור מוריס וינסנט וילקס וצוותו לפי מודל ארכיטקטורת פון נוימן שפורסם באותה תקופה, במעבדה המתמטית של אוניברסיטת קיימברידג' שבאנגליה. הפרויקט נתמך על ידי…
-
קארל פומרנץ
כל מה שרצית לדעת על קארל פומרנץ:קארל פומרנץ (באנגלית: Carl Pomerance; נולד ב-1944) הוא מתמטיקאי אמריקאי מתחום תורת המספרים. את תואר הדוקטור קיבל פומרנץ ב-1972 מאוניברסיטת הרווארד, על עבודה בה הראה שכל מספר משוכלל אי-זוגי מתחלק לפחות בשבעה מספרים ראשוניים שונים. אחר כך עבר ללמד באוניברסיטת ג'ורג'יה. הוא אף עבד מספר שנים בחברת לוסנט טכנולוגיות.…
-
מספר סמית
כל מה שרצית לדעת על מספר סמית:מספר סמית הוא מספר שבשיטת ספירה מסוימת, סכום ספרותיו שווה לסכום הספרות של גורמיו הראשוניים. (במקרה שיש גורמים בחזקות יש לכתוב את הגורם כמה פעמים שצריך). לדוגמה, 202, בבסיס דצימלי, הוא מספר סמית, מכיוון ש- , והפירוק לגורמים שלו הוא וגם-. מספרים ראשוניים לא נחשבים למספרי סמית מכיוון שזה…
-
קבוע ברון
כל מה שרצית לדעת על קבוע ברון:קבוע ברון הוא סכום הטור של המספרים ההופכיים של הראשוניים התאומים (זוגות של מספרים ראשוניים עם הפרש של 2 ביניהם). סכום של טור שבו מספר סופי של איברים הוא תמיד מספר סופי. סכום של טור שבו מספר אינסופי של איברים חיוביים תלוי בסוג הטור: לעתים הסכום מתכנס למספר סופי,…
-
אלגוריתם מילר-רבין
כל מה שרצית לדעת על אלגוריתם מילר-רבין:אלגוריתם מילר-רבין (או 'רבין-מילר') Miller-Rabin, הוא אלגוריתם לבדיקת ראשוניות של מספר טבעי. הוא דומה למבחן פרמה לבדיקת ראשוניות אשר מבוסס על ההיפוך הלוגי של המשפט הקטן של פרמה, אך מרחיב אותו בצורה שמתגברת על מספרי קרמייקל – מקרי הקצה עבורם מבחן פרמה אינו עובד. הוכחת הנכונות של האלגוריתם דורשת…
-
נפה ריבועית
כל מה שרצית לדעת על נפה ריבועית:שיטת הנפה הריבועית היא שיטה מהירה לפירוק לגורמים של מספר שלם, המתאימה בעיקר למספרים בני 40-100 ספרות עשרוניות (שיטת רו של פולארד עדיפה לפירוק מספרים קטנים יותר, בעוד שבמספרים ארוכים יותר נפת שדה המספרים היא השיטה היעילה ביותר). שיטת הנפה הריבועית, שהייתה השיטה הראשונה בעלת סיבוכיות תת-אקספוננציאלית לבעיית הפירוק…
-
חתימה דיגיטלית רבין
כל מה שרצית לדעת על חתימה דיגיטלית רבין:אלגוריתם חתימה דיגיטלית רבין הוא מנגנון חתימה דיגיטלית עם שחזור, המבוסס על הצפנת מפתח פומבי של רבין. אלגוריתם רבין מבוסס על הפונקציה החד-כיוונית הנובעת מהקושי שבבעיית שורש ריבועי מודולו שלם פריק. האלגוריתם הומצא על ידי פרופסור מיכאל רבין (האוניברסיטה העברית בירושלים) במהלך ביקורו כפרופסור אורח, במכון הטכנולוגי של…