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

ג'ון הופקרופט
John Hopcroft
לידה 7 באוקטובר 1939 (בן 85)
סיאטל, ארצות הברית עריכת הנתון בוויקינתונים
ענף מדעי מדעי האינפורמציה עריכת הנתון בוויקינתונים
מקום לימודים
מנחה לדוקטורט ריצ'ארד מטסון עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט ז'יל ברסר, Paul Frederick Dietz, תומאס דייוויד האוול, Allen J. Korenjak, קריסטן מריה סומרס, Jean-Jacques Pansiot, Baining Guo, Anirban Dasgupta, Lee Alton Barford, Joe Warren, David Jean Lewis, ג'ון ק. ג'ונסטון, ג'יימס פ. קרמר, סינתיה דבורק, צבי גליל, Chandrajit Bajaj, Harry Bowen Hunt, III, דניאלה ל. רוס, מריק לי פורסט, אלפרד אהו, ריצ'ארד ג'. קול, Daniel Sheldon עריכת הנתון בוויקינתונים
פרסים והוקרה
  • פרס הידידות (2016)
  • מדליית ג'ון פון נוימן של IEEE (2010)
  • עמית החברה למתמטיקה תעשייתית ושימושית (2009)
  • פרס לזכר הארי גוד (2005)
  • עמית ACM (1994)
  • פרס טיורינג (1986) עריכת הנתון בוויקינתונים
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. ^ דף הזכייה באתר הפרס.


זוכי פרס טיורינג
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)

Read other articles:

Atmosfer Titan

Atmosfer TitanCitra dengan warna asli dari lapisan atmosfer di TitanInformasi umum[2]Rata-rata tekanan permukaan1,5 bar (147 kPa)[1]Spesi kimiaFraksi molarKomposisi[2]Nitrogen94,2%Metana5,65%Hidrogen0,099% Atmosfer Titan adalah lapisan gas yang mengelilingi Titan, bulan terbesar Saturnus. Atmosfer Titan adalah satu-satunya atmosfer tebal dari satelit alami di Tata Surya . Atmosfer bawah Titan terutama terdiri dari nitrogen (94,2%), metana (5,65%), hidrogen (0,099%). Ad...

 

Magdalena Andersson

Magdalena Andersson Pemimpin Partai Demokrat SosialPetahanaMulai menjabat 4 November 2021Sekretaris JenderalTobias Baudin PendahuluStefan LöfvenPenggantiPetahanaPerdana Menteri SwediaMasa jabatan30 November 2021 – 18 Oktober 2022Penguasa monarkiCarl XVI GustafWakilMorgan Johansson PendahuluStefan LöfvenPenggantiUlf KristerssonMenteri KeuanganMasa jabatan3 Oktober 2014 – 30 November 2021Penguasa monarkiCarl XVI GustafPerdana MenteriStefan Löfven PendahuluAnders Bor...

 

Ju Ji-hoon

Ini adalah nama Korea; marganya adalah Joo. Ju Ji-hoonJu Ji-hoon pada Oktober 2018LahirJoo Young-hoon16 Mei 1982 (umur 41)Seoul, Korea SelatanNama lainJoo Ji-hoonAlmamaterUniversitas KyonggiTahun aktif2003–sekarangAgenH& Entertainment KeyEast Youbeak Entertainment Universal D (Jepang)Nama KoreaHangul주지훈 Hanja朱智勳 Alih AksaraJu Ji-hunMcCune–ReischauerChu Chihun Situs webJu Ji-hoon Ju Ji-hoon (Hangul: 주지훈; lahir 16 Mei 1982) adalah aktor Korea Se...

Carugate

CarugatecomuneCittà di Carugate LocalizzazioneStato Italia Regione Lombardia Città metropolitana Milano AmministrazioneSindacoLuca Maggioni (lista civica Pro Carugate) dal 6-6-2016 TerritorioCoordinate45°33′N 9°20′E / 45.55°N 9.333333°E45.55; 9.333333 (Carugate)Coordinate: 45°33′N 9°20′E / 45.55°N 9.333333°E45.55; 9.333333 (Carugate) Altitudine149 m s.l.m. Superficie5,39 km² Abitanti15 635[1&#...

 

Task Force Bangon Marawi

Agency of the Philippine government Task Force Bangon MarawiAgency overviewFormedJune 28, 2017 (2017-06-28)JurisdictionMarawi, Lanao del Sur, PhilippinesAgency executivesEduardo del Rosario, ChairmanDelfin Lorenzana, Vice-chairmanMark Villar, Vice-chairman Task Force Bangon Marawi (transl. Task Force Rise Up Marawi) is a government inter-agency task force group organized to facilitate the rehabilitation, recovery and reconstruction efforts in Marawi after the battle betwe...

 

Villasalto

Villasaltocomune(IT) Villasalto(SC) Biddesàtu Villasalto – Veduta LocalizzazioneStato Italia Regione Sardegna ProvinciaSud Sardegna AmministrazioneSindacoLeonardo Usai (lista civica) dall'11-10-2021 TerritorioCoordinate39°29′36.28″N 9°23′24.18″E / 39.493411°N 9.390049°E39.493411; 9.390049Coordinate: 39°29′36.28″N 9°23′24.18″E / 39.493411°N 9.390049°E39.493411; 9.390049 Altitudine502 m s.l.m. Superficie130,36...

Niira Radia

Chairperson of Nayati Healthcare Niira RadiaBornNira Menon (1960-11-19) 19 November 1960 (age 63)[1]Nairobi, Kenya[2]Alma materHaberdashers' Aske's School for Girls, LondonUniversity of WarwickOccupation(s)Corporate lobbyist, Hospital owner and chairpersonOrganization(s)Nayati Healthcare Pvt. Ltd.Sudesh FoundationKnown forRadia tapes controversy Niira Radia (née Nira Menon; born on 19 November 1960) is a former corporate lobbyist whose taped telephone conv...

 

Daftar Bupati Bangka Tengah

Bupati Bangka TengahLambang Kabupaten Bangka TengahPetahanaAlgafry Rahman, S.T.sejak 26 Februari 2021KediamanPendapa Kabupaten Bangka TengahMasa jabatan5 tahunDibentuk24 Mei 2003Pejabat pertamaAbu HanifahSitus webbangkatengahkab.go.id Berikut ini adalah Daftar Bupati Bangka Tengah dari masa ke masa. No Bupati Mulai Jabatan Akhir Jabatan Prd. Ket. Wakil Bupati 1 Drs. H.Abu Hanifah 24 Mei 2003 1 Februari 2005 1 [Ket. 1] 2 Drs. Iskandar Zulkarnaen 1 Februari 2005 2005 2 [Ket. 2&...

 

Erick Russell

American politician Erick Russell84th Treasurer of ConnecticutIncumbentAssumed office January 4, 2023GovernorNed LamontPreceded byShawn Wooden Personal detailsPolitical partyDemocraticSpouseChristopher LyddyEducationUniversity of New Haven (BA)University of Connecticut (JD)Signature Erick Russell is an American politician from Connecticut. A member of the Democratic Party, he is the Connecticut State Treasurer. He is the first openly gay African American elected to a statewide office in t...

Molossoi

Municipal unit in GreeceMolossoi ΜολοσσοίMunicipal unitMolossoiLocation within the regional unit Coordinates: 39°39′N 20°34′E / 39.650°N 20.567°E / 39.650; 20.567CountryGreeceAdministrative regionEpirusRegional unitIoanninaMunicipalityZitsaArea • Municipal unit241.3 km2 (93.2 sq mi)Population (2021)[1] • Municipal unit1,460 • Municipal unit density6.1/km2 (16/sq mi)Time zoneUTC+2 (EET)...

 

1926 in baseball

See also: 1926 Major League Baseball season The following are the baseball events of the year 1926 throughout the world. Overview of the events of 1926 in baseball Years in baseball ← 1923 1924 1925 1926 1927 1928 1929 → 1926 in sports Air sports American football Aquatic sports Association football Athletics Australian rules football Badminton Baseball Basketball Canadian football Chess Climbing Combat sports Sumo Cricket 1925–26 1926 1926–27 Cycling Dance sports Darts Equestrianism ...

 

Pemilihan umum Bupati Bangka Barat 2020

Pemilihan Umum Bupati Bangka Barat 2020201520249 Desember 2020[1]Kehadiran pemilih74,2%Kandidat   Calon Sukirman Markus Safri Partai NasDem PDI-P Gerindra Pendamping Bong Ming Ming Badri Syamsu Eddy Arif Suara rakyat 44.977 31.013 22.541 Persentase 45,6% 31,5% 22,9% Peta persebaran suara Lokasi Kabupaten Bangka Barat di Provinsi Kepulauan Bangka Belitung Bupati dan Wakil Bupati petahanaParhan Ali dan Markus PDI-P Bupati dan Wakil Bupati terpilih Sukirman dan Bong Ming Ming ...

الرابطة الجزائرية المحترفة الأولى 1973-1974

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) الرابطة الجزائرية المحترفة الأولى 1973-1974 تفاصيل الموسم الرابطة الجزائرية المحترفة الأولى  البلد الجزا...

 

Studio 54

Disambiguazione – Se stai cercando l'omonimo film, vedi Studio 54 (film). Logo dello Studio 54 Lo Studio 54 è un'ex discoteca, poi divenuta un teatro di Broadway, situata sulla 54ª strada ovest, tra la 7ª e l'8ª Avenue di Midtown Manhattan, New York.[1][2] Inaugurato nel 1927 con la denominazione Gallo Opera House, dal 1942 al 1976 l'edificio funse da studio radio-televisivo dell'emittente CBS (che lo ribattezzò Studio 52)[3]. Nel 1977, gli imprenditori newyork...

 

Hearst papyrus

Hearst papyrusCreatedc. 1450 BCDiscoveredspring 1901EgyptPresent locationBerkeley, California, United States The Hearst Papyrus, also called the Hearst Medical Papyrus,[1] is one of the medical papyri of ancient Egypt. It was named after Phoebe Hearst.[2] The papyrus contains 18 pages of medical prescriptions written in hieratic Egyptian writing, concentrating on treatments for problems dealing with the urinary system, blood, hair, and bites.[2] It is dated to the firs...

Exchange Place (Boston)

Skyscraper in Boston Exchange PlaceExchange Place at duskGeneral informationTypeOfficeLocation53 State Street, Boston, MassachusettsCoordinates42°21′30″N 71°03′23″W / 42.35832°N 71.05645°W / 42.35832; -71.05645Completed1984HeightRoof510 ft (160 m)Technical detailsFloor count40Floor area1,121,599 sq ft (104,200.0 m2)Lifts/elevators24Design and constructionArchitect(s)WZMH ArchitectsDeveloperBrookfield PropertiesReferences[1] ...

 

Multiple choice

Assessment that are responded by choosing correct answers from a list of choices It has been suggested that Single Best Answer be merged into this article. (Discuss) Proposed since May 2024. For the album by Pork, see Multiple Choice (album). For the novel by Alejandro Zambra, see Multiple Choice (novel). A multiple choice question, with days of the week as potential answers Multiple choice (MC),[1] objective response or MCQ (for multiple choice question) is a form of an objective ass...

 

Tyranny of the majority

Inherent oppressive potential of simple majority rule For the form of democracy, see Ochlocracy. For the Flesh Field album, see Tyranny of the Majority (album). For the concept in engineering, see Tyranny of numbers. Part of the Politics seriesDemocracy HistoryTheoryIndices Types Anticipatory Athenian Cellular Consensus Conservative Cosmopolitan Defensive Deliberative Direct Economic Electronic Empowered Ethnic Grassroots Guided Hybrid regime Inclusive Industrial Jacksonian Jeffersonian Liber...

William Stern (psychologist)

German psychologist (1871–1938) William SternProf. Dr. phil. Dr. h. c. mult. SternBornLudwig Wilhelm SternApril 29, 1871 (1871-04-29)Berlin, GermanyDiedMarch 27, 1938 (1938-03-28) (aged 66)Durham, North Carolina, U.S.EducationUniversity of Berlin (PhD, 1893)OccupationPsychologistSpouseClara JoseephyChildren3, including Günther Anders Louis William Stern (born Ludwig Wilhelm Stern; April 29, 1871 – March 27, 1938) was a German American psychologist and philosopher who origi...

 

Dreamstruck

2018 studio album by Harvey Sorgen, Joe Fonda, and Marilyn CrispellDreamstruckStudio album by Harvey Sorgen, Joe Fonda, and Marilyn CrispellReleased2018RecordedJanuary–March 2018StudioArea 52 Studio, Saugerties, New YorkGenreFree jazzLabelNot Two RecordsMW977-2 Dreamstruck is an album by drummer Harvey Sorgen, bassist Joe Fonda, and pianist Marilyn Crispell. It was recorded at Area 52 Studio in Saugerties, New York in January through March 2018, and was released later that year by N...