존 홉크로프트
1. 개요
존 홉크로프트는 미국의 컴퓨터 과학자이다. 1939년 워싱턴주 시애틀에서 태어났으며, 시애틀 대학교에서 학사 학위를, 스탠퍼드 대학교에서 석사 및 박사 학위를 취득했다. 프린스턴 대학교에서 3년간 근무한 후 코넬 대학교에 재직하며, 알고리즘과 형식 언어 분야의 저술로 널리 알려져 있다. 로버트 타잔과 함께 튜링상을 수상했으며, 홉크로프트-카프 알고리즘 개발에 기여했다. 또한, 미국 공학 한림원 회원, 국립 과학 위원회 지명, 여러 명예 박사 학위 수여 등 다양한 분야에서 업적을 인정받았다.
이미지 준비중입니다.
| 이름 | 존 에드워드 홉크로프트 |
|---|---|
| 출생일 | 1939년 10월 7일 |
| 출생지 | 미국 워싱턴주 시애틀 |
| 분야 | 컴퓨터 과학 |
| 직장 | 스탠퍼드 대학교 프린스턴 대학교 코넬 대학교 |
| 모교 | 시애틀 대학교 (이학사) 스탠퍼드 대학교 (이학 석사, 박사) |
| 박사 학위 지도교수 | 리처드 매트슨 |
| 박사 학위 논문 제목 | 임계값 논리 네트워크의 합성 |
| 박사 학위 논문 년도 | 1964년 |
| 웹사이트 | 공식 웹사이트 |
| 박사 학위 제자 | 알프레드 에이호 찬드라지트 바자즈 질 브라사르 리처드 J. 콜 신시아 드워크 즈비 갈릴 다니엘라 L. 루스 해리 B. 헌트 3세 |
|---|
| 수상 | 튜링상 (1986년) 미국 국립 과학 아카데미 회원 미국 국립 공학 아카데미 회원 중국 과학원 외국인 회원 미국 예술 과학 아카데미 회원 미국 과학 진흥 협회 회원 전기 전자 기술자 협회 회원 컴퓨터 기계 협회 회원 |
|---|
-
시애틀 대학교 동문 -
더프 맥케이건
더프 맥케이건은 펑크 밴드에서 시작하여 건즈 앤 로지스의 베이시스트로 활동하며 솔로 앨범을 발매하고 여러 밴드에서 활동했으며, 작가 및 사업가로도 활동한다. -
시애틀 대학교 동문 -
클린트 이스트우드
클린트 이스트우드는 《로우하이드》, '달러' 3부작, '더티 해리' 시리즈로 유명한 미국의 배우, 감독, 제작자, 작곡가이며, 《용서받지 못한 자》와 《밀리언 달러 베이비》로 아카데미 감독상을 수상했고 캘리포니아 주 카멜 시장을 역임하는 등 다방면에서 활동했다. -
1939년 출생 -
달머스 라수라라
달머스 라수라라는 흑인 착취 영화와 TV 미니시리즈 《뿌리》에서 활약한 미국의 배우로, 브로드웨이 뮤지컬에도 출연했으나 심장마비로 사망했다. -
1939년 출생 -
윤석남
윤석남은 자연과 여성을 주제로 다양한 재료와 기법을 실험하며 독창적인 화풍을 선보이는 한국의 여성주의 미술가로, 1985년 '시월모임' 결성을 통해 한국 여성주의 미술 운동의 시작을 알렸고 국제적인 무대에서도 활동하며 여성의 삶과 사회적 약자에 대한 공감과 연대를 보여주는 작품으로 평가받는다. -
미국 과학 아카데미의 회원 -
찰스 틸리
찰스 틸리는 미국의 사회학자, 정치학자, 역사학자로, 역사 사회학, 사회 운동, 국가 형성 등 다양한 주제를 연구하며 관계적, 과정 중심적 접근 방식으로 사회과학 연구에 큰 영향을 미쳤다. -
미국 과학 아카데미의 회원 -
에드워드 텔러
헝가리 출신 이론 물리학자 에드워드 텔러는 수소폭탄 개발에 핵심적인 역할을 했지만, 논쟁적인 활동으로 인해 과학 기술 발전과 윤리적 책임에 대한 논쟁을 야기한 인물이다.
2. 초기 생애 및 교육
홉크로프트는 워싱턴주시애틀에서 태어났다. 1961년 시애틀 대학교에서 전기 공학 전공으로 이학사 학위를 받았다. 1962년 스탠퍼드 대학교에서 전기 공학 석사 학위를, 1964년 같은 대학교에서 전기 공학 철학 박사 학위를 받았다. 그 후 3년간 프린스턴 대학교에서 근무했다.
홉크로프트의 할아버지인 제이콥 니스트(Jacob Nist)는 1889년 시애틀-타코마 박스 회사(Seattle-Tacoma Box Company)를 설립하였다.
3. 경력
1961년 시애틀 대학교에서 학사 학위를, 스탠퍼드 대학교에서 1962년에 석사 학위, 1964년에 박사 학위를 취득했다. 이후 3년간 프린스턴 대학교에서 근무한 후 코넬 대학교에 재직하였다. 홉크로프트는 알고리즘과 형식 언어에 관한 저술 활동과 로버트 타잔과의 평면 그래프에 관한 공동 연구, 이분 그래프의 매칭을 구하는 Hopcroft–Karp algorithm영어 등으로 알려져 있다.
3.1. 주요 연구 업적
존 홉크로프트는 프린스턴 대학교에서 3년간 근무 후 코넬 대학교에 재직하고 있다.
연구 외에도 알고리즘과 형식 언어에 관한 저서를 집필했는데, 제프리 울만, 알프레드 아호와 함께 쓴 이 책들은 해당 분야의 고전으로 평가받는다.
1986년에는 "알고리즘 및 자료 구조의 설계 및 분석에 대한 근본적인 업적"으로 로버트 타잔과 함께 튜링상을 공동 수상했다. 타잔과 함께 평면 그래프에 대한 연구 외에도 이분 그래프에서 매칭을 찾는 홉크로프트-카프 알고리즘으로도 유명하다. 1994년에는 전산학회 펠로우로 선출되었다. 2005년에는 "알고리즘 연구와 정보 처리에 대한 응용 분야에 대한 근본적인 기여"로 해리 H. 구드 기념상을 수상했다.
2008년에는 "이론과 알고리즘 분야를 정의하는 텍스트를 공동 집필하여 40년이 지난 지금도 학생들에게 영향을 미치고, 컴퓨터 과학에 크게 기여하는 박사 과정 학생들을 지도하며, 국가 및 국제 수준에서 컴퓨터 과학 연구 및 교육에 영향력 있는 리더십을 제공하는 등, 컴퓨터 과학에 대한 그의 비전과 영향력"으로 칼 V. 칼스트롬 우수 교육자상을 수상했다.
홉크로프트는 컴퓨터 알고리즘에 대한 근본적인 기여와 뛰어난 컴퓨터 과학 교재 저술로 1989년 미국 공학 한림원 회원으로 선출되었다.
1992년, 조지 H. W. 부시 대통령이 그를 국립 과학 위원회 위원으로 지명했다.
2005년, 시드니 대학교에서 명예 박사 학위를 받았다. 2009년에는 상트페테르부르크 국립 정보 기술, 기계 및 광학 대학교에서 명예 박사 학위를 받았다. 2017년, 상하이 자오퉁 대학교는 존 홉크로프트 컴퓨터 과학 센터를 설립했다. 2020년, 홍콩 중문 대학교 심천은 홉크로프트 첨단 정보 과학 연구소를 개설하고 그를 아인슈타인 교수로 임명했다.
2010년에는 "자동 기계 및 언어 이론 분야의 기초를 다지고 이론 컴퓨터 과학에 많은 중요한 기여를 한" 공로로 제프리 울만과 함께 IEEE 존 폰 노이만 메달을 공동 수상했다.
3.2. 교육 활동
그는 프린스턴 대학교에서 3년 동안 근무했으며, 이후 코넬 대학교에 재직하고 있다.
그는 연구 외에도 알고리즘과 형식 언어에 관한 저서로 널리 알려져 있으며, 제프리 울만과 알프레드 아호와 공동 집필한 이 책들은 해당 분야의 고전으로 여겨진다.
1986년, 그는 "알고리즘 및 자료 구조의 설계 및 분석에 대한 근본적인 업적"으로 로버트 타잔과 함께 튜링상을 공동 수상했다. 그는 타잔과 함께 평면 그래프에 대한 연구 외에도 이분 그래프에서 매칭을 찾는 홉크로프트-카프 알고리즘으로도 유명하다. 1994년에는 전산학회의 펠로우로 선출되었다. 2005년에는 "알고리즘 연구와 정보 처리에 대한 응용 분야에 대한 근본적인 기여"로 해리 H. 구드 기념상을 수상했다.
2008년에는 "이론과 알고리즘 분야를 정의하는 텍스트를 공동 집필하여 40년이 지난 지금도 학생들에게 영향을 미치고, 컴퓨터 과학에 크게 기여하는 박사 과정 학생들을 지도하며, 국가 및 국제 수준에서 컴퓨터 과학 연구 및 교육에 영향력 있는 리더십을 제공하는 등, 컴퓨터 과학에 대한 그의 비전과 영향력"으로 칼 V. 칼스트롬 우수 교육자상을 수상했다.
홉크로프트는 컴퓨터 알고리즘에 대한 근본적인 기여와 뛰어난 컴퓨터 과학 교재 저술로 1989년 미국 공학 한림원 회원으로 선출되었다.
1992년, 홉크로프트는 조지 H. W. 부시에 의해 국립 과학 위원회에 지명되었다.
2005년, 그는 호주 시드니에 있는 시드니 대학교에서 명예 박사 학위를 받았다. 2009년, 그는 상트페테르부르크 국립 정보 기술, 기계 및 광학 대학교에서 명예 박사 학위를 받았다. 2017년, 상하이 자오퉁 대학교는 존 홉크로프트 컴퓨터 과학 센터를 설립했다. 2020년, 홍콩 중문 대학교 심천은 홉크로프트 첨단 정보 과학 연구소를 개설하고 그를 아인슈타인 교수로 임명했다.
홉크로프트는 또한 "자동 기계 및 언어 이론 분야의 기초를 다지고 이론 컴퓨터 과학에 많은 중요한 기여를 한" 공로로 2010년 제프리 울만과 함께 IEEE 존 폰 노이만 메달을 공동 수상했다.
3.3. 국제 협력
존 홉크로프트는 1992년 조지 H. W. 부시에 의해 국립 과학 위원회에 지명되었다. 2005년에는 시드니 대학교에서 명예 박사 학위를 받았고, 2009년에는 상트페테르부르크 국립 정보 기술, 기계 및 광학 대학교에서 명예 박사 학위를 받았다. 2017년, 상하이 자오퉁 대학교는 존 홉크로프트 컴퓨터 과학 센터를 설립했다. 2020년, 홍콩 중문 대학교 심천은 홉크로프트 첨단 정보 과학 연구소를 개설하고 그를 아인슈타인 교수로 임명했다.
4. 수상 및 영예
* 1986년, "알고리즘 및 자료 구조의 설계 및 분석에 대한 근본적인 업적"으로 로버트 타잔과 함께 튜링상을 공동 수상했다.
* 1987년, IEEE 펠로우가 되었다.
* 1989년, 미국 공학 한림원 회원으로 선출되었다.
* 1994년, ACM 펠로우로 선출되었다.
* 2005년, "알고리즘 연구와 정보 처리에 대한 응용 분야에 대한 근본적인 기여"로 해리 H. 구드 기념상을 수상했다.
* 2008년, "이론과 알고리즘 분야를 정의하는 텍스트를 공동 집필하여 40년이 지난 지금도 학생들에게 영향을 미치고, 컴퓨터 과학에 크게 기여하는 박사 과정 학생들을 지도하며, 국가 및 국제 수준에서 컴퓨터 과학 연구 및 교육에 영향력 있는 리더십을 제공하는 등, 컴퓨터 과학에 대한 그의 비전과 영향력"으로 칼 V. 칼스트롬 우수 교육자상을 수상했다.
* 2009년, 상트페테르부르크 국립 정보 기술, 기계 및 광학 대학교에서 명예 박사 학위를 받았다.
* 2010년, "자동 기계 및 언어 이론 분야의 기초를 다지고 이론 컴퓨터 과학에 많은 중요한 기여를 한" 공로로 제프리 울만과 함께 IEEE 존 폰 노이만 메달을 공동 수상했다.
* 2016년, 중화인민공화국 우호상을 수상했다.
* 2017년, C&C상을 수상했다.
5. 저서
* 1969년. 제프리 울만 공저, 오토마타 이론과 자동 장치와의 관계. 애디슨-웨슬리, 리딩 MA.
* 1974년. 앨프리드 아호, 존 E. 홉크로프트, 제프리 울만, 컴퓨터 알고리즘의 설계 및 분석, 애디슨-웨슬리 컴퓨터 과학 및 정보 처리 시리즈.
* 1983년. 앨프리드 아호, 존 E. 홉크로프트, 제프리 울만, 데이터 구조와 알고리즘, 애디슨-웨슬리 컴퓨터 과학 및 정보 처리 시리즈.
* 2001년. 존 E. 홉크로프트, 라지브 모트와니, 제프리 울만, 오토마타 이론, 언어 및 계산 입문 제2판. 애디슨-웨슬리.
* 2017년. 아브림 블룸, 라빈드란 칸난 공저, [https://www.cs.cornell.edu/jeh/book.pdf 데이터 과학의 기초].