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

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
ג'ון הופקרופט

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

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

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

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

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

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