פתיחת התפריט הראשי

מייקל סיפסר

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

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

מייקל סיפסר
Michael Sipser
MIT-Science Sipser Michael.jpg
לידה 17 בספטמבר 1954 (בן 65)
ברוקלין, ארצות הברית עריכת הנתון בוויקינתונים
מקום לימודים אוניברסיטת קליפורניה בברקלי עריכת הנתון בוויקינתונים
מוסדות המכון הטכנולוגי של מסצ'וסטס עריכת הנתון בוויקינתונים
מונחה לדוקטורט לאנס פורטנאו, דניאל ספילמן, לאונרד שולמן עריכת הנתון בוויקינתונים
פרסים והוקרה
  • עמית ACM (2017)
  • רשימת עמיתי 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 (1 בינואר 2012). "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). Cengage Learning. ISBN 978-1133187790. 
  ערך זה הוא קצרמר בנושא אישים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.