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

ג'ון הופקרופט
John Hopcroft
לידה	7 באוקטובר 1939 (בן 85); סיאטל, ארצות הברית
ענף מדעי	מדעי האינפורמציה
מקום לימודים	אוניברסיטת סטנפורד; אוניברסיטת סיאטל ;
מנחה לדוקטורט	ריצ'ארד מטסון
מוסדות	אוניברסיטת קורנל; אוניברסיטת סיאטל ;
תלמידי דוקטורט	ז'יל ברסר, 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
פרסים והוקרה	פרס טיורינג (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.

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

קישורים חיצוניים

אתר האינטרנט הרשמי של ג'ון הופקרופט (באנגלית)
ג'ון הופקרופט, באתר פרויקט הגנאלוגיה במתמטיקה
ג'ון הופקרופט, באתר dblp
ג'ון הופקרופט, באתר גוגל סקולר
ג'ון הופקרופט באתר פרס טיורינג (באנגלית)
ג'ון הופקרופט, באתר אנציקלופדיה בריטניקה (באנגלית)

הערות שוליים

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

[1] העמוד של ג'ון הופקרופט באתר האוניברסיטה.

[2] דף הזכייה באתר הפרס.

[1]

[2]

זוכי פרס טיורינג
1966–1980	אלן פרליס (1966) • מוריס וינסנט וילקס (1967) • ריצ'רד המינג (1968) • מרווין מינסקי (1969) • ג'יימס וילקנסון (1970) • ג'ון מקארתי (1971) • אדסחר דייקסטרה (1972) • צ'ארלס באקמן (1973) • דונלד קנות' (1974) • אלן ניוול והרברט סיימון (1975) • מיכאל רבין ודנה סקוט (1976) • ג'ון באקוס (1977) • רוברט פלויד (1978) • קנת אייברסון (1979) • טוני הור (1980)
1981–2000	אדגר קוד (1981) • סטיבן קוק (1982) • קן תומפסון ודניס ריצ'י (1983) • ניקלאוס וירת (1984) • ריצ'רד קארפ (1985) • ג'ון הופקרופט ורוברט טרג'אן (1986) • ג'ון קוק (1987) • איוואן סדארלנד (1989) • וילאם קאהן (1990) • פרננדו קורבטו (1991) • רובין מילנר (1992) • באטלר לאמפסון (1993) • יוריס הארטמאניס וריצ'רד סטרנס (1994) • אדוארד פייגנבאום וראג' רדי (1995) • מנואל בלום (1996) • אמיר פנואלי • דאגלס אנגלברט (1997) • ג'ים גריי (1998) • פרד ברוקס (1999) • אנדרו יאו (2000)
2001–2020	אולה יוהאן דאל וקריסטין נייגארד (2001) • רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) • אלן קיי (2003) • וינט סרף ובוב קאהן (2004) • פיטר נאור (2005) • פרנסס אלן (2006) • אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) • ברברה ליסקוב (2008) • צ'ארלס פ. ת'אקר (2009) • לסלי וליאנט (2010) • יהודה פרל (2011) • שפי גולדווסר וסילביו מיקאלי (2012) • לזלי למפורט (2013) • מייקל סטונברייקר (2014) • ויטפילד דיפי ומרטין הלמן (2015) • טים ברנרס-לי (2016) • ג'ון הנסי ודייוויד פטרסון (2017) יהושע בנג'יו, ג'פרי הינטון ויאן לקון (2018) • אדווין קטמול ופט הנרהן (2019) • אל אהו וג'פרי אולמן (2020)
2021 ואילך	ג'ק דונגארה (2021) • רוברט מטקאלף (2022) • אבי ויגדרזון (2023)