מייקל סיפסר
קפיצה לניווט
קפיצה לחיפוש
שגיאת לואה ביחידה יחידה:תבנית_מידע בשורה 261: תבנית אישיות ריקה. מייקל פרדריק סיפְּּסֶר (באנגלית: Michael Fredric Sipser, נולד ב-17 בספטמבר 1954) הוא מדען מחשב תאורטי יהודי-אמריקאי, פרופסור למתמטיקה שימושית ודקאן למדעים במכון הטכנולוגי של מסצ'וסטס. תרם לתורת החישוביות.
סיפסר התעניין מזה זמן רב בבעיה P ≟ NP. בשנת 1975, הוא הימר על אונקיה של זהב עם לאונרד אדלמן כי הבעיה תיפתר עם הוכחה ש P≠NP עד סוף המאה ה-20. בשנת 2,000 נאלץ לשלוח לאדלמן מטבע "עיט הזהב" אמריקאי מכיוון שהבעיה נותרה בעיה פתוחה.[1]
ספרים
סיפסר הוא מחבר הספר "מבוא לתורת החישוביות" (Introduction to the Theory of Computation),[2] אשר נלמד בלימודי מדעי המחשב באוניברסיטאות ומכללות ברחבי העולם (כולל ישראל).
החיים האישיים
גר בקיימברידג', מסצ'וסטס עם אשתו, אינה, ולו שני ילדים: רחל ואהרון.
הערות שוליים
- ^ 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.
