ג'ון הופקרופט
ג'ון אדוארד הופקרופט (אנגלית: John Edward Hopcroft, נולד בסיאטל, וושינגטון ב-7 באוקטובר 1939) הוא מדען מחשב בתחום מדעי המחשב התאורטיים, בייחוד בתחום חישוביות. ספרו (יחד עם ג'פרי אולמן) "Introduction to Automata Theory, Languages, and Computation" (מכונה בקרב העוסקים בתחום "ספר סינדרלה", על שם דמות הנערה שעל כריכת הספר) נחשב כנכס צאן ברזל בתחום המחשוב. מכהן כפרופסור להנדסה ולמתמטיקה שימושית במדעי המחשב באוניברסיטת קורנל.[1]
![]() | |
לידה |
7 באוקטובר 1939 (בן 84) סיאטל, ארצות הברית ![]() |
---|---|
ענף מדעי |
מדעי האינפורמציה ![]() |
מקום לימודים |
|
מנחה לדוקטורט |
ריצ'ארד מטסון ![]() |
מוסדות |
|
תלמידי דוקטורט |
ז'יל ברסר, Paul Frederick Dietz, תומאס דייוויד האוול, Allen J. Korenjak, קריסטן מריה סומרס, Jean-Jacques Pansiot, Baining Guo, Anirban Dasgupta, Joe Warren, Lee Alton Barford, ג'ון ק. ג'ונסטון, ג'יימס פ. קרמר, סינתיה דבורק, צבי גליל, Chandrajit Bajaj, Harry Bowen Hunt, III, דניאלה ל. רוס, מריק לי פורסט, אלפרד אהו, ריצ'ארד ג'. קול, David Jean Lewis ![]() |
פרסים והוקרה |
|
www | |
![]() ![]() |
ביוגרפיה
עריכההופקרופט סיים תואר ראשון מאוניברסיטת סיאטל, תואר מאסטר ודוקטורט באוניברסיטת סטנפורד בין השנים 1962-4, לאחר מכן עבר לעבוד באוניברסיטת פרינסטון למשך שלוש שנים, מאז עובד באוניברסיטת קורנל.
זכה בפרס טיורינג לשנת 1986 (יחד עם רוברט טרג'אן), על עבודתם המשותפת בתחום הגרף המישורי.[2] בנוסף, הוא מפורסם בזכות אלגוריתם הופקרופט-קארפ למציאת שידוך בגרף דו-צדדי. ב-1992 מונה על ידי נשיא ארצות הברית ג'ורג' ווקר בוש כחבר בוועד המדע הלאומי ובשנת 1994 נבחר ל-עמית ACM.
עם תלמידיו נמנה צבי גליל, נשיא אוניברסיטת תל אביב לשעבר.
קישורים חיצוניים
עריכה- אתר האינטרנט הרשמי של ג'ון הופקרופט (באנגלית)
- ג'ון הופקרופט, באתר פרויקט הגנאלוגיה במתמטיקה
- ג'ון הופקרופט, באתר dblp
- ג'ון הופקרופט, באתר גוגל סקולר
- ג'ון הופקרופט באתר פרס טיורינג (באנגלית)
- ג'ון הופקרופט, באתר אנציקלופדיה בריטניקה (באנגלית)
הערות שוליים
עריכה- ^ העמוד של ג'ון הופקרופט באתר האוניברסיטה.
- ^ דף הזכייה באתר הפרס.