מייקל סיפסר

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש
מייקל סיפסר
MIT-Science Sipser Michael.jpg
לידה 17 בספטמבר 1954 (בן 64)
ברוקלין, ארצות הברית עריכת הנתון בוויקינתונים
מדינה ארצות הברית עריכת הנתון בוויקינתונים
השכלה אוניברסיטת קליפורניה בברקלי עריכת הנתון בוויקינתונים
מקצוע מורה, מתמטיקאי, מדען מחשב עריכת הנתון בוויקינתונים
פרסים עמית האגודה למכונות מחשוב (2017)
עמית ACM (2017) עריכת הנתון בוויקינתונים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

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

סיפסר התעניין מזה זמן רב בבעיה 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. 
P vip.svg ערך זה הוא קצרמר בנושא אישים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.