מייקל סיפסר

מתמטיקאי אמריקאי

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

מייקל סיפסר
Michael Sipser
MIT-Science Sipser Michael.jpg
לידה 17 בספטמבר 1954 (בן 67)
ברוקלין, ארצות הברית עריכת הנתון בוויקינתונים
מקום לימודים אוניברסיטת קליפורניה בברקלי עריכת הנתון בוויקינתונים
מנחה לדוקטורט מנואל בלום עריכת הנתון בוויקינתונים
מוסדות המכון הטכנולוגי של מסצ'וסטס עריכת הנתון בוויקינתונים
תלמידי דוקטורט לאנס פורטנאו, David Wallace Gillman, Alexander Craig 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 עריכת הנתון בוויקינתונים
פרסים והוקרה
  • עמית ACM (2017)
  • עמית האגודה האמריקאית למתמטיקה
  • עמית האקדמיה האמריקאית לאמנויות ולמדעים עריכת הנתון בוויקינתונים
האתר הרשמי
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

סיפסר התעניין מזה זמן רב בבעיה P ≟ NP. בשנת 1975, הוא הימר על אונקיה של זהב עם לאונרד אדלמן כי הבעיה תיפתר עם הוכחה ש P≠NP עד סוף המאה ה-20. בשנת 2,000 נאלץ לשלוח לאדלמן מטבע "עיט הזהב" אמריקאי מכיוון שהבעיה נותרה בעיה פתוחה.[1]

ספריםעריכה

סיפסר הוא מחבר הספר "מבוא לתורת החישוביות" (Introduction to the Theory of Computation),[2] אשר נלמד בלימודי מדעי המחשב באוניברסיטאות ומכללות ברחבי העולם (כולל ישראל).

החיים האישייםעריכה

גר בקיימברידג', מסצ'וסטס עם אשתו, אינה, ולו שני ילדים: רחל ואהרון.

קישורים חיצונייםעריכה

  מדיה וקבצים בנושא מייקל סיפסר בוויקישיתוף

הערות שולייםעריכה

  1. ^ Pavlus, John (2012-01-01). "Machines of the Infinite". Scientific American. 307 (3): 66–71. doi:10.1038/scientificamerican0912-66.
  2. ^ Sipser, Michael. Introduction to the Theory of Computation (3 ed.). Cengage Learning. ISBN 978-1133187790.
  ערך זה הוא קצרמר בנושא אישים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.