ג'ון הופקרופט

מתוך ויקיפדיה, האנציקלופדיה החופשית
ג'ון הופקרופט
אין תמונה חופשית
אין תמונה חופשית
לידה 7 באוקטובר 1939 (בן 84)
סיאטל, ארצות הברית עריכת הנתון בוויקינתונים
ענף מדעי מדעי האינפורמציה עריכת הנתון בוויקינתונים
מקום לימודים
מנחה לדוקטורט Richard Mattson עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט ז'יל ברסר, Paul Frederick Dietz, Thomas David Howell, Allen J. Korenjak, Kristen Maria Summers, Jean-Jacques Pansiot, Baining Guo, Anirban Dasgupta, Joe Warren, Lee Alton Barford, John K. Johnstone, James F. Cremer, Cynthia Dwork, צבי גליל, Chandrajit Bajaj, Harry Bowen Hunt, III, Daniela L. Rus, Merrick Lee Furst, אלפרד אהו, Richard J. Cole, David Jean Lewis עריכת הנתון בוויקינתונים
פרסים והוקרה
  • פרס טיורינג (1986)
  • עמית ACM (1994)
  • עמית החברה למתמטיקה תעשייתית ושימושית (2009)
  • פרס לזכר הארי גוד (2005)
  • מדליית ג'ון פון ניומן של IEEE (2010)
  • פרס הידידות (2016) עריכת הנתון בוויקינתונים
www.cs.cornell.edu/jeh/
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

ג'ון אדוארד הופקרופט (אנגלית: John Edward Hopcroft, נולד בסיאטל, וושינגטון ב-7 באוקטובר 1939) הוא מדען מחשב בתחום מדעי המחשב התאורטיים, בייחוד בתחום תאוריית המחשוב. ספרו (יחד עם ג'פרי אולמן) "Introduction to Automata Theory, Languages, and Computation" (מכונה בקרב העוסקים בתחום "ספר סינדרלה", על שם דמות הנערה שעל כריכת הספר) נחשב כנכס צאן ברזל בתחום המחשוב. מכהן כפרופסור להנדסה ולמתמטיקה שימושית במדעי המחשב באוניברסיטת קורנל.[1]

הוא קיבל תואר ראשון מאוניברסיטת סיאטל ותואר מאסטר ודוקטורט באוניברסיטת סטנפורד בין השנים 1962-4, לאחר מכן עבר לעבוד באוניברסיטת פרינסטון למשך שלוש שנים, מאז עובד באוניברסיטת קורנל.

הוא חתן פרס טיורינג לשנת 1986 (יחד עם רוברט טרג'אן), על עבודתם המשותפת בתחום הגרף המישורי.[2] בנוסף, הוא מפורסם בזכות אלגוריתם הופקרופט-קארפ למציאת שידוך בגרף דו-צדדי. ב-1992 מונה על ידי נשיא ארצות הברית ג'ורג' ווקר בוש כחבר בוועד המדע הלאומי ובשנת 1994 נבחר ל-עמית ACM.

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ העמוד של ג'ון הופקרופט באתר האוניברסיטה.
  2. ^ דף הזכייה באתר הפרס.