מייקל סיפסר

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

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

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

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

קישורים חיצוניים



 הערות שוליים 

קטגוריה:מדעני מחשב יהודים אמריקאים
קטגוריה:יהודים חברי האקדמיה האמריקאית לאמנויות ולמדעים
קטגוריה:יהודים עמיתי האגודה האמריקאית למתמטיקה
קטגוריה:סגל המכון הטכנולוגי של מסצ'וסטס
קטגוריה:בוגרי אוניברסיטת קורנל
קטגוריה:בעלי תואר דוקטור מאוניברסיטת קליפורניה בברקלי
קטגוריה:אמריקאים שנולדו ב-1954