מייקל סיפסר
מתמטיקאי אמריקאי / ויקיפדיה האנציקלופדיה encyclopedia
מייקל פרדריק סיפְּּסֶר (באנגלית: Michael Fredric Sipser; נולד ב-17 בספטמבר 1954) הוא מדען מחשב תאורטי יהודי-אמריקאי, פרופסור למתמטיקה שימושית ודקאן למדעים במכון הטכנולוגי של מסצ'וסטס. תרם לתורת החישוביות.
עובדות מהירות לידה, מקום לימודים ...
לידה |
17 בספטמבר 1954 (בן 69) ברוקלין, ארצות הברית |
---|---|
מקום לימודים | אוניברסיטת קליפורניה בברקלי |
מנחה לדוקטורט | מנואל בלום |
מוסדות | המכון הטכנולוגי של מסצ'וסטס |
תלמידי דוקטורט | לאנס פורטנאו, David Wallace Gillman, Alexander 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 |
פרסים והוקרה | |
האתר הרשמי | |
סגירה
סיפסר התעניין מזה זמן רב בבעיה P ≟ NP. בשנת 1975, הוא הימר על אונקיה של זהב עם לאונרד אדלמן כי הבעיה תיפתר עם הוכחה ש P≠NP עד סוף המאה ה-20. בשנת 2,000 נאלץ לשלוח לאדלמן מטבע "עיט הזהב" אמריקאי מכיוון שהבעיה נותרה בעיה פתוחה.[1]