존 홉크로프트

3. 경력

1961년 시애틀 대학교에서 학사 학위를, 스탠퍼드 대학교에서 1962년에 석사 학위, 1964년에 박사 학위를 취득했다. 이후 3년간 프린스턴 대학교에서 근무한 후 코넬 대학교에 재직하였다. 홉크로프트는 알고리즘과 형식 언어에 관한 저술 활동과 로버트 타잔과의 평면 그래프에 관한 공동 연구, 이분 그래프의 매칭을 구하는 Hopcroft–Karp algorithm|홉크로프트-카프 알고리즘^영어 등으로 알려져 있다.

3. 1. 주요 연구 업적

3. 2. 교육 활동

3. 3. 국제 협력

4. 수상 및 영예

• 1986년, "알고리즘 및 자료 구조의 설계 및 분석에 대한 근본적인 업적"으로 로버트 타잔과 함께 튜링상을 공동 수상했다.^[14]
• 1987년, IEEE 펠로우가 되었다.
• 1989년, 미국 공학 한림원 회원으로 선출되었다.
• 1994년, ACM 펠로우로 선출되었다.
• 2005년, "알고리즘 연구와 정보 처리에 대한 응용 분야에 대한 근본적인 기여"로 해리 H. 구드 기념상을 수상했다.^[7]
• 2008년, "이론과 알고리즘 분야를 정의하는 텍스트를 공동 집필하여 40년이 지난 지금도 학생들에게 영향을 미치고, 컴퓨터 과학에 크게 기여하는 박사 과정 학생들을 지도하며, 국가 및 국제 수준에서 컴퓨터 과학 연구 및 교육에 영향력 있는 리더십을 제공하는 등, 컴퓨터 과학에 대한 그의 비전과 영향력"으로 칼 V. 칼스트롬 우수 교육자상을 수상했다.^[8]
• 2009년, 상트페테르부르크 국립 정보 기술, 기계 및 광학 대학교에서 명예 박사 학위를 받았다.^[9]
• 2010년, "자동 기계 및 언어 이론 분야의 기초를 다지고 이론 컴퓨터 과학에 많은 중요한 기여를 한" 공로로 제프리 울만과 함께 IEEE 존 폰 노이만 메달을 공동 수상했다.^[12]
• 2016년, 중화인민공화국 우호상을 수상했다.
• 2017년, C&C상을 수상했다.

5. 저서

• 1969년. 제프리 울만 공저, ''오토마타 이론과 자동 장치와의 관계''. 애디슨-웨슬리, 리딩 MA.
• 1974년. 앨프리드 아호, 존 E. 홉크로프트, 제프리 울만, ''컴퓨터 알고리즘의 설계 및 분석'', 애디슨-웨슬리 컴퓨터 과학 및 정보 처리 시리즈.
• 1983년. 앨프리드 아호, 존 E. 홉크로프트, 제프리 울만, ''데이터 구조와 알고리즘'', 애디슨-웨슬리 컴퓨터 과학 및 정보 처리 시리즈.
• 2001년. 존 E. 홉크로프트, 라지브 모트와니, 제프리 울만, ''오토마타 이론, 언어 및 계산 입문'' 제2판. 애디슨-웨슬리.
• 2017년. 아브림 블룸, 라빈드란 칸난 공저, ''[https://www.cs.cornell.edu/jeh/book.pdf 데이터 과학의 기초]''.

참조

_[1] DBLP
_[2] ACMPortal
_[3] 웹사이트 People - Center on Frontiers of Computing Studies https://cfcs.pku.edu[...] Peking University
_[4] 웹사이트 Members - John Hopcroft Center https://jhc.sjtu.edu[...] Shanghai Jiao Tong University 2021-11-09
_[5] 웹사이트 John E. Hopcroft https://www.cs.corne[...] Cornell University, Computer Science Department 2021-01-12
_[6] 웹사이트 Seattle Tacoma Box Company http://www.seattlebo[...] 2014-06-14
_[7] 웹사이트 Harry H. Goode Memorial Award Past Recipients http://awards.comput[...] IEEE 2009-05-08
_[8] 웹사이트 Karl V. Karlstrom Outstanding Educator Award http://awards.acm.or[...] ACM 2009-10-28
_[9] 웹사이트 ITMO University http://en.ifmo.ru/ev[...] 2010-04-08
_[10] 웹사이트 Welcome to John Hopcroft Center https://jhc.sjtu.edu[...] Shanghai Jiao Tong University
_[11] 웹사이트 Hopcroft Institute for Advanced Information Sciences, the Chinese University of Hong Kong, Shenzhen {{!}} CUHK-Shenzhen https://www.cuhk.edu[...] 2021-03-20
_[12] 웹사이트 IEEE John von Neumann Medal Recipients http://www.ieee.org/[...] IEEE 2010-02-04
_[13] 웹사이트 John E. Hopcroft http://www.cs.cornel[...]
_[14] 웹사이트 ACM Awards: A. M. Turing Award http://awards.acm.or[...] ACM 2009-05-08
_[15] 웹사이트 Harry H. Goode Memorial Award Past Recipients http://awards.comput[...] IEEE 2009-05-08
_[16] 웹사이트 Karl V. Karlstrom Outstanding Educator Award http://awards.acm.or[...] ACM 2009-10-28
_[17] 웹사이트 アーカイブされたコピー http://en.ifmo.ru/ev[...] 2010-04-08
_[18] 웹사이트 IEEE John von Neumann Medal Recipients http://www.ieee.org/[...] IEEE 2010-02-04
_[19] DBLP
_[20] ACMPortal
_[21] 웹인용 Members - John Hopcroft Center https://jhc.sjtu.edu[...] Shanghai Jiao Tong University 2021-11-09