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

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

ביוגרפיה עריכה

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

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

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

קישורים חיצוניים עריכה

קובץ:2021 Facebook icon.svg ג'ון הופקרופט, ברשת החברתית פייסבוק
קובץ:X logo 2023.svg ג'ון הופקרופט, ברשת החברתית X (טוויטר)
קובץ:Telegram logo.svg ג'ון הופקרופט, ביישום טלגרם
קובץ:Instagram logo 2016.svg ג'ון הופקרופט, ברשת החברתית אינסטגרם
קובץ:טיקטוק.png ג'ון הופקרופט, ברשת החברתית טיקטוק
קובץ:VK.com-logo.svg ג'ון הופקרופט, ברשת החברתית VK
קובץ:Linkedin.svg ג'ון הופקרופט, ברשת החברתית LinkedIn
קובץ:Linkedin.svg ג'ון הופקרופט, ברשת החברתית LinkedIn
קובץ:YouTube full-color icon (2017).svg ג'ון הופקרופט, סרטונים בערוץ היוטיוב
קובץ:Twitch logo 2019.svg ג'ון הופקרופט, ערוץ באתר Twitch.tv
קובץ:Vimeo Logo.svg ג'ון הופקרופט, סרטונים באתר Vimeo
קובץ:Rss-feed.svg [%7B%7B%23property%3AP1581%7D%7D ג'ון הופקרופט], הבלוג הרשמי
קובץ:Goodreads logo 2025.svg ג'ון הופקרופט, ברשת החברתית Goodreads
קובץ:Flickr wordmark.svg ג'ון הופקרופט, באתר פליקר
קובץ:Reddit logo 2023.svg ג'ון הופקרופט, באתר רדיט
קובץ:Pinterest-logo.png ג'ון הופקרופט, באתר פינטרסט
ג'ון הופקרופט, באתר פרס נובל (באנגלית)
ג'ון הופקרופט, באתר פרויקט הגנאלוגיה במתמטיקה
ג'ון הופקרופט, באתר MacTutor (באנגלית)
ג'ון הופקרופט, באתר נאס"א (באנגלית)
ג'ון הופקרופט, באתר dblp
ג'ון הופקרופט, באתר ResearchGate
ג'ון הופקרופט, באתר ResearchGate
ג'ון הופקרופט, באתר גוגל סקולר
ג'ון הופקרופט, באתר Semantic Scholar
[%7B%7B%23property%3AP5715%7D%7D ג'ון הופקרופט], באתר Academia.edu
ג'ון הופקרופט, באתר IEEE
ג'ון הופקרופט, באתר SSRN
ג'ון הופקרופט, באתר Justia
ג'ון הופקרופט באתר פרס טיורינג (באנגלית)
ג'ון הופקרופט, באתר אנציקלופדיה בריטניקה (באנגלית)

הערות שוליים עריכה

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

[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) • אנדרו ברטו וריצ'רד סטון (2024) • צ'ארלס בנט וז'יל ברסר (2025)