Yuval

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

ביירות כרגע

"הנערה עם האקדח" לוחמת הפלמח זיוה ארבל ז"ל.

לא שמעתם על זה בחדשות, אבל השבוע נפטר אחד מגדולי ישראל - חלוץ מדעי המחשב מיכאל רבין. היום נתקלתי בפוסט המצורף מטה ⬇️ של התלתל שנותן הזדמנות מעולה להסביר את אחד מההישגים הרבים של רבין. התלתל מצא מספר ראשוני עם 6,624 ספרות שנראה כמו דיוקן של דמות מוכרת. על פניו זה ממש קסם. איך מוצאים מספר כזה? מתחילים הפוך - לוקחים תמונה של האדם, מחלקים אותה ל-6,624 פיקסלים, מתאימים לכל גוון של פיקסל ספרה והמוח כבר משלים לבד את התמונה. אבל יש בעיה, למה שייצא דווקא מספר ראשוני? אין סיבה. רק אחת מכל עשרת אלפים תמונות כאלו בערך תהיה מספר ראשוני. כדי לפתור את זה התלתל השתמש בטריק - הוא שינה את 5 הספרות האחרונות של המספר שוב ושוב עד שמצא קומבינציה שנותנת מספר ראשוני. אבל עדיין יש בעיה גדולה - בכל פעם שמשנים את הספרות איך אפשר לבדוק שיצא מספר ראשוני? אם אנחנו תמימים ננסה פשוט לחלק את המספר שיצא במספרים שקטנים ממנו ורק אם הוא לא מתחלק באף אחד נדע שהוא ראשוני. הבעיה היא שזה מספר כל כך גדול, שגם אם נקח את כל החומר ביקום ונכין ממנו מחשב-על שינסה לבחון את כל החלוקות האפשריות עדיין ייקח הרבה הרבה יותר זמן מגיל היקום כדי לוודא שהמספר ראשוני. אז איך התלתל הצליח למצוא מספר כזה בכמה דקות במחשב ביתי? בזכות מיכאל רבין. רבין התבסס על רעיון של גרי מילר שבעצמו התבסס על רעיון בן 300 שנה של פרמה. הוא בנה מן מבחן חישובי, שאם הוא מבוצע למספר ראשוני התשובה היא תמיד ״כן״ ואם המספר לא ראשוני אז יש סיכוי של 75% לפחות ל״לא״. את המבחן הזה מריצים שוב ושוב 10-20 פעמים ואם כל הזמן התשובה היא ״כן״ אפשר לקבוע מעבר לכל ספק סביר שמדובר בראשוני. המבחן הזה, שנקרא מבחן מילר-רבין הוא לא סתם שעשוע מתמטי, הוא בשימוש יומיומי בכל העולם לצרכים פרקטיים. זאת מכיוון שחלק גדול מהתקשורת המוצפנת בין מחשבים מתבססת על מציאת מספרים ראשוניים גדולים. התגלית הזו, פשוטו כמשמעו, שווה מיליארדים. זו רק דוגמה אחת להישג של רבין. כיליד 1931 שהחל את הקריירה בשנות החמישים, הוא פרח בתקופה שבה מחשבים פיזיים היו נדירים ומסורבלים. תקופה שבה חלוצי מדעי המחשב ניסו להבין מה זה הכלי החדש הזה ואיזה פוטנציאל גלום בו. הוא היה ממניחי היסודות לתחום שהפך לקריטי בכל אספקט בחיינו. כל האוניברסיטאות הגדולות בארה״ב ובאירופה חיזרו אחרי רבין, אבל ב-1970 בחר להקים את החוג למדעי המחשב באוניברסיטה העברית (יחד עם אלי שמיר שגם נפטר השנה). ב-1976 היה הישראלי הראשון לזכות בפרס טיורינג, הנובל של מדעי המחשב. נזכור לברכה את החלוץ שסלל את הדרך בתחום שהפך לסמל להצלחה ישראלית.