mir.pe (일반/밝은 화면)
최근 수정 시각 : 2024-10-09 22:36:35

로버트 타잔

역대 튜링상 수상자 목록
{{{#!wiki style="margin:0 -10px -5px; min-height:calc(1.5em + 5px); word-break:keep-all"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -6px -1px -11px"
1966년 1967년 1968년 1969년
앨런 펄리스 모리스 윌크스 리처드 해밍 마빈 민스키
1970년 1971년 1972년 1973년
제임스 H. 윌킨슨 존 매카시 에츠허르 다익스트라 찰스 바크만
1974년 1975년 1976년
도널드 커누스 앨런 뉴웰 허버트 사이먼 미하엘 라빈
1976년 1977년 1978년 1979년
데이나 스콧 존 배커스 로버트 W. 플로이드 케네스 아이버슨
1980년 1981년 1982년 1983년
토니 호어 에드거 F. 커드 스티븐 쿡 켄 톰프슨
1983년 1984년 1985년 1986년
데니스 리치 니클라우스 비르트 리처드 카프 존 홉크로프트
1986년 1987년 1988년 1989년
로버트 타잔 존 코크 이반 서덜랜드 윌리엄 카한
1990년 1991년 1992년 1993년
페르난도 J. 코바토 로빈 밀너 버틀러 램슨 유리스 하르트마니스
1993년 1994년 1995년
리처드 스턴스 에드워드 파이겐바움 라즈 래디 매뉴얼 블럼
1996년 1997년 1998년 1999년
아미르 프누엘리 더글러스 엥겔바트 짐 그레이 프레드 브룩스
2000년 2001년 2002년
앤드루 야오 올렌-요한 달 크리스텐 니가드 로널드 라이베스트
2002년 2003년 2004년
아디 샤미르 레오나르드 아델만 앨런 케이 빈트 서프
2004년 2005년 2006년 2007년
로버트 칸 페테르 나우르 프란시스 E. 앨런 에드먼드 M. 클라크
2007년 2008년 2009년
앨런 에머슨 조세프 시파키스 바바라 리스코프 찰스 P. 태커
2010년 2011년 2012년
레슬리 밸리언트 유디 펄 샤피 골드바서 실비오 미칼리
2013년 2014년 2015년
레슬리 램포트 마이클 스톤브레이커 휫필드 디피 마틴 헬만
2016년 2017년 2018년
팀 버너스리 존 헤네시 데이비드 패터슨 제프리 힌튼
2018년 2019년
요슈아 벤지오 얀 르쿤 에드윈 캐트멀 팻 한라한
2020년 2021년 2022년
앨프리드 에이호 제프리 울먼 잭 동가라 로버트 메칼프 }}}}}}}}}

{{{#!wiki style="margin: -5px -10px; padding: 4px 5px; background-image: linear-gradient(to right, #EAEAEA 0%, #FFFFFF 20%, #FFFFFF 80%, #EAEAEA)"
{{{#!wiki style="margin: 0 -7px"
{{{#44374f {{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin-bottom: -15px"
네반리나상
<rowcolor=#fede58> 1982 1986 1990 1994
파일:미국 국기.svg 파일:영국 국기.svg 파일:소련 국기.svg 파일:이스라엘 국기.svg
로버트 타잔 레슬리 밸리언트 알렉산드르 라즈보로프 에이비 위그더슨
<rowcolor=#fede58> 1998 2002 2006 2010
파일:미국 국기.svg 파일:인도 국기.svg 파일:미국 국기.svg 파일:미국 국기.svg 파일:미국 국기.svg
피터 쇼어 마두 수단 존 클라인버그 다니엘 스필만
<rowcolor=#fede58> 2014 2018
파일:인도 국기.svg 파일:미국 국기.svg 파일:그리스 국기.svg
수브하시 코트 콘스탄티노스 다스칼라키스
IMU 주판상
<rowcolor=#fede58> 2022
파일:미국 국기.svg
마크 브레이버먼 }}}}}}}}}}}}}}}
Robert Tarjan
파일:Bob_Tarjan.jpg
본명 Robert Endre Tarjan
로버트 앙드레 타잔
출생 1948년 4월 30일, 캘리포니아 포모나
국적
[[미국|]][[틀:국기|]][[틀:국기|]]
학력 캘리포니아 공과대학교 (수학/B.S.)
스탠퍼드 대학교 (컴퓨터과학/M.S., Ph.D.)
수상 튜링상(1986), 네반리나상(1982)
경력 프린스턴 대학교 교수
링크 파일:IEEE 심볼.svg

1. 개요

[clearfix]

1. 개요

미국의 컴퓨터 과학자이자 수학자

SCC(강한 결합 요소)를 구하는 알고리즘인 타잔 알고리즘(Tarjan Algorithm)을 제시했다.