존 홉크로프트

John Hopcroft
교수님

존 에드워드 홉크로프트
Hopcrofg (cropped2).jpg
2006년 ITMO 대학교 홉크로프트
태어난 (1939-10-07) 1939년 10월 7일(82세)
워싱턴 주, 시애틀
모교시애틀 대학교, 스탠퍼드 대학교
어워드튜링상(1986년)
미국 과학 아카데미 회원
국립공학아카데미 회원
중국과학원 외국인 회원
미국 예술 과학 아카데미 펠로우
미국 과학 진흥 협회 펠로우
전기전자기술자협회 펠로우
계산기계협회 펠로우
과학 경력
필드컴퓨터 공학
기관코넬 대학교, 프린스턴 대학교, 스탠퍼드 대학교, 상하이 자오통 대학교, 홍콩 중국어 대학교
논문임계값 로직 네트워크 통합 (1964)
박사 어드바이저리처드 맷슨[1]
박사과정 학생
웹 사이트www.cs.cornell.edu/jeh

존 에드워드 홉크로프트(John Edward Hopcroft, 1939년 10월 7일 ~ )는 미국의 이론 컴퓨터 과학자이다.계산 이론(신데렐라 책으로도 알려져 있음)과 자료 구조에 대한 그의 책은 신데렐라 책으로도 알려져 있다.코넬대학교 [2][3]컴퓨터과학 IBM 공학 및 응용 수학 교수, 베이징대학교 [4]컴퓨터학 프런티어 센터 공동 소장, 상하이 자오퉁대학교 [5]컴퓨터 과학 John Hopcroft 센터 소장을 역임하고 있습니다.

교육

그는 1961년 [6]시애틀 대학에서 학사 학위를 받았습니다.그는 1962년과 1964년에 각각 스탠포드 대학에서 석사 학위를, 박사 학위를 받았다.그는 프린스턴 대학에서 3년 동안 일했고 그 이후로 코넬 대학에서 일하고 있다.홉크로프트는 시애틀-타코마 박스 [7]컴퍼니의 설립자인 제이콥 니스티의 손자입니다.

직업

연구 활동 외에도, 그는 이 분야의 고전으로 여겨지는 제프리 울먼, 알프레드 아호와 함께 쓴 알고리즘과 형식 언어에 관한 책으로 잘 알려져 있다.

1986년에 그는 "알고리즘과 데이터 구조의 설계와 분석의 근본적인 업적"으로 (로버트 타잔과 공동으로) 튜링상을 받았다.평면 그래프에 대한 타잔과의 작업과 함께 그는 초당 그래프에서 일치 항목을 찾기 위한 홉크로프트-카르프 알고리즘으로도 유명하다.1994년에는 컴퓨터 기계 협회 펠로우로 취임했습니다.2005년에 그는 "알고리즘의 연구와 정보 [8]처리에서의 그 응용에 대한 근본적인 공헌"으로 Harry H. Goode Memorial Award를 받았습니다.2008년 칼 V. 칼스트롬 우수교육자상을 수상했습니다."이러한 공로로 컴퓨터 과학에 대한 비전과 영향을 인정받았습니다.이것들은 40년 후에도 계속 학생들에게 영향을 미치고 있으며, 현재 컴퓨터 과학에 크게 공헌하고 있는 박사과정 학생들에게 조언을 제공하고 있습니다."국내 및 국제 수준의 컴퓨터 과학 연구와 교육에 있어 주도적인 리더십을 발휘하고 있습니다."

Hopcroft는 컴퓨터 알고리즘에 대한 기본적인 공헌과 뛰어난 컴퓨터 과학 교과서의 저자로 1989년에 미국 공학 아카데미의 회원으로 선출되었습니다.

1992년 홉크로프트는 조지 H. W. 부시에 의해 미국 과학 위원회 후보로 지명되었다.

2005년, 그는 호주 시드니에 있는 시드니 대학에서 명예 박사 학위를 받았습니다.2009년, 그는 상트페테르부르크 주립 정보 기술, 기계 [10]및 광학 대학에서 명예 박사 학위를 받았습니다.2017년 상하이 자오퉁 대학은 John Hopcroft Computer [11]Science 센터를 설립했습니다.선전은 2020년 홉크로프트 고등정보과학연구소를 열고 그를 아인슈타인 [12]교수로 임명했다.

홉크로프트는 또한 2010 IEEE John von Neumann 메달의 공동 수상자(제프리 울만과 함께)이기도 합니다.이는 오토마타와 언어 이론 분야의 기초를 닦고 이론 [13]컴퓨터 과학에 많은 중요한 공헌을 한 공로자입니다.

어워드

선택한 출판물

책들
  • 2017. 데이터 과학 재단.(Avrim Blum 및 Ravindran Kannan과 함께)
  • 2001년 J.E. 홉크로프트, 라지예프 모트와니, 제프리 D. Ullman, 오토마타 이론 입문, 언어 및 계산 제2판애디슨 웨슬리.
  • 1983년 알프레드 5세 아호, J.E 홉크로프트, 제프리 D.Ulman, 데이터 구조 및 알고리즘, Adison-Wesley 시리즈 컴퓨터 사이언스 및 정보 처리.
  • 1974년 알프레드 5세아호, J.E 홉크로프트, 제프리 D.울먼, 컴퓨터 알고리즘 설계 및 분석, 컴퓨터 사이언스 및 정보처리 분야 애디슨 웨슬리 시리즈.
  • 1969. 공식 언어와 자동 언어와의 관계.(제프리 D와 함께).울먼) 애디슨 웨슬리, 리딩 메이지

레퍼런스

  1. ^ a b 수학 족보 프로젝트의 존 홉크로프트
  2. ^ DBLP Bibliography Server의 John E.
  3. ^ ACM 디지털 라이브러리의 John Hopcroft 작가 프로필 페이지
  4. ^ "People - Center on Frontiers of Computing Studies". Peking University.
  5. ^ "Members - John Hopcroft Center". Shanghai Jiao Tong University. Retrieved 9 November 2021.
  6. ^ "John E. Hopcroft". cs.cornell.edu. Cornell University, Computer Science Department. Retrieved 12 January 2021.
  7. ^ "Seattle Tacoma Box Company". 2014. Retrieved June 14, 2014.
  8. ^ "Harry H. Goode Memorial Award Past Recipients". IEEE. Archived from the original on 2009-02-19. Retrieved 2009-05-08.
  9. ^ "Karl V. Karlstrom Outstanding Educator Award". ACM. Archived from the original on 2012-04-19. Retrieved 2009-10-28.
  10. ^ "Archived copy". Archived from the original on 2015-01-21. Retrieved 2010-04-08.{{cite web}}: CS1 maint: 제목으로 아카이브된 복사(링크)
  11. ^ "Welcome to John Hopcroft Center". Shanghai Jiao Tong University.
  12. ^ "Hopcroft Institute for Advanced Information Sciences, the Chinese University of Hong Kong, Shenzhen CUHK-Shenzhen". www.cuhk.edu.cn. Retrieved 2021-03-20.
  13. ^ "IEEE John von Neumann Medal Recipients". IEEE. Retrieved 2010-02-04.

외부 링크