RP
RP היא קבוצה של בעיות שמחשב יכול לנסות לפתור במהירות. "Randomized" פירושו שימוש במקריות. "Polynomial time" פירושו זמן סביר יחסית לגודל הבעיה. האלגוריתם משתמש במקריות. אם התשובה היא "כן", הוא אומר "כן" לפחות בחצי מהפעמים. אם התשובה היא "לא", הוא תמיד אומר "לא". כך הוא יכול לטעות רק כשאומר "לא". מריצי...
מיכאל רבין
מיכאל עוזר רבין נולד ב-1931. הוא מתמטיקאי ישראלי חשוב. משפחתו עלתה לארץ כשהיה ילד. הוא למד בחיפה. בגיל צעיר אהב מתמטיקה. בשנות ה-50 למד באוניברסיטה והמשיך לפרינסטון ללמוד דוקטורט. רבין עבד על רעיונות למחשבים ולתוכנות. הוא והחוקר דנה סקוט המציאו דרך לחשוב על מכונות חישוב. מכונה כזו נקראת אוטומט. או...