מייקל סיפסר
 | |
| לידה |
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 |
| פרסים והוקרה |
|
| אתר רשמי | |
  | |
מייקל פרדריק סיפְּּסֶר (באנגלית: Michael Fredric Sipser; נולד ב-17 בספטמבר 1954) הוא מדען מחשב תאורטי יהודי-אמריקאי, פרופסור למתמטיקה שימושית ודקאן למדעים במכון הטכנולוגי של מסצ'וסטס. תרם לתורת החישוביות.
סיפסר התעניין מזה זמן רב בבעיה 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.
