מייקל סיפסר
מתמטיקאי אמריקאי
מייקל פרדריק סיפְּּסֶר (באנגלית: Michael Fredric Sipser; נולד ב-17 בספטמבר 1954) הוא מדען מחשב תאורטי יהודי-אמריקאי, פרופסור למתמטיקה שימושית ודקאן למדעים במכון הטכנולוגי של מסצ'וסטס. תרם לתורת החישוביות.
 | |
| לידה |
17 בספטמבר 1954 (בן 70) ברוקלין, ארצות הברית  |
|---|---|
| מקום לימודים |
אוניברסיטת קליפורניה בברקלי |
| מנחה לדוקטורט |
מנואל בלום |
| מוסדות |
המכון הטכנולוגי של מסצ'וסטס |
| תלמידי דוקטורט |
לאנס פורטנאו, David Wallace Gillman, Alexander Russell, Marcos Kiwi, Aditi Dhagat, Jonathan Frederick Buss, David A. Mix Barrington, Ravi Babu Boppana, Mary Geraldine O'Connor, Andrew Sutherland, דניאל ספילמן, Michelangelo Grigni, לאונרד שולמן, Sofya Raskhodnikova, Yiqun Lisa Yin, Ravi Sundaram |
| פרסים והוקרה |
|
| אתר רשמי | |
  | |
סיפסר התעניין מזה זמן רב בבעיה P ≟ NP. בשנת 1975, הוא הימר על אונקיה של זהב עם לאונרד אדלמן כי הבעיה תיפתר עם הוכחה ש P≠NP עד סוף המאה ה-20. בשנת 2,000 נאלץ לשלוח לאדלמן מטבע "עיט הזהב" אמריקאי מכיוון שהבעיה נותרה בעיה פתוחה.[1]
ספרים
עריכהסיפסר הוא מחבר הספר "מבוא לתורת החישוביות" (Introduction to the Theory of Computation),[2] אשר נלמד בלימודי מדעי המחשב באוניברסיטאות ומכללות ברחבי העולם (כולל ישראל).
החיים האישיים
עריכהגר בקיימברידג', מסצ'וסטס עם אשתו, אינה, ולו שני ילדים: רחל ואהרון.
קישורים חיצוניים
עריכה
אתר האינטרנט הרשמי של מייקל סיפסר- מייקל סיפסר, באתר פרויקט הגנאלוגיה במתמטיקה
- מייקל סיפסר, באתר dblp
הערות שוליים
עריכה- ^ Pavlus, John (2012-01-01). "Machines of the Infinite". Scientific American. 307 (3): 66–71. doi:10.1038/scientificamerican0912-66.
- ^ Sipser, Michael. Introduction to the Theory of Computation (3 ed.). Cengage Learning. ISBN 978-1133187790.
