로버트 엔드레 타잔(Robert Endre Tarjan , 1948年 4月 30日 ~ )은 美國의 컴퓨터 科學者 利子 數學者 이다. 그는 타잔의 오프라인 最下位 共通 祖上 알고리즘 을 비롯한 여러 그래프 알고리즘의 發見者이자 스플레이 트리 와 피보나치 힙 의 共同 發明家이다. ^[1]

어린 時節과 敎育 [ 編輯 ]

그는 캘리포니아 포모나 에서 태어났다. 그의 아버지는 精神遲滯를 專門으로 하는 兒童 精神科 醫師였으며 國立 病院을 運營했다. ^[2] 어렸을 때 타잔은 空想科學 小說을 많이 읽었고 天文學者가 되기를 願했다. 그는 Scientific American 에서 마틴 가드너 의 數學 게임 칼럼을 읽은 後 數學 에 關心을 갖게 되었다. 그는 "매우 刺戟的인" 先生님 德分에 8學年 때 數學에 眞摯하게 關心을 갖게 되었다. ^[3]

高等學校에 在學하는 동안 타잔은 IBM 펀치 카드 收集期에서 일하던 職場을 얻었다. 그는 1964年 여름 科學 프로그램에서 天文學을 工夫하면서 實際 컴퓨터로 처음 作業했다. ^[2]

타잔은 1969年 California Institute of Technology 에서 數學 學事 學位 를 取得했다. 스탠포드 大學 에서 1971年 컴퓨터 科學 碩士 學位를 받았다. 1972年 컴퓨터 科學 博士(數學 副專攻 包含). Stanford에서 그는 Robert Floyd ^[4] 와 Donald Knuth ^[5] 의 指導를 받았으며, 이 둘은 모두 著名한 컴퓨터 科學者이다. 그리고 그의 Ph.D. 論文은 效率的인 平面 알고리즘 이었다. 타잔은 컴퓨터 科學이 實際的인 影響을 미칠 수 있는 數學을 遂行하는 方法이라고 믿었기 때문에 關心 分野로 컴퓨터 科學을 選擇했다. ^[6]

컴퓨터 科學 經歷 [ 編輯 ]

타잔은 1985年부터 Princeton University에서 가르치고 있다. ^[6] 그는 또한 코넬 大學校 (1972-73), 캘리포니아 大學校 버클리 (1973-1975), 스탠포드 大學校 (1974-1980), 뉴욕 大學校 (1981-1985)에서 學術的 職位를 歷任했다. 그는 또한 NEC 硏究所(1989-1997)의 펠로우였다. ^[7] 2013年 4月에는 Princeton에서의 職責 外에 Microsoft Research Silicon Valley에 合流했다. 2014年 10月 그는 Intertrust Technologies에 首席 科學者로 다시 合流했다.

타잔은 AT&T Bell Labs(1980?1989), Intertrust Technologies(1997?2001, 2014?現在), Compaq(2002) 및 Hewlett Packard(2006?2013)에서 勤務했다.

타잔은 그래프 理論 알고리즘 및 데이터 構造에 對한 先驅的인 作業으로 有名하다. 그의 잘 알려진 알고리즘 中 一部는 타잔의 오프라인 最小 共通 祖上 알고리즘 및 타잔의 强力하게 連結된 構成 要素 알고리즘 을 包含하며 中央값 線形 時間 選擇 알고리즘 의 5名의 共同 著者 中 한 名이다. Hopcroft-타잔 平面性 테스트 알고리즘은 平面性 테스트를 위한 最初의 線形 時間 알고리즘이었다. ^[8]

타잔은 또한 피보나치 힙 (나무 숲으로 構成된 힙 데이터 構造) 및 스플레이 트리 (自體 朝廷 李瑱 檢索 트리, 타잔과 Daniel Sleator 가 共同 發明)와 같은 重要한 데이터 構造를 開發했다. 또 다른 重要한 寄與는 disjoint-set 데이터 構造 의 分析이었다. 그는 驛 Ackermann 函數 와 關聯된 最適의 런타임을 最初로 證明했다. ^[9]

各州 [ 編輯 ]

外部 링크 [ 編輯 ]

• IPEXL의 特許 디렉토리에 있는 Robert Tarjan의 特許 目錄 ^{[ 깨진 링크 ( 過去 內容 찾기 )]}
• Princeton에 있는 Robert Tarjan의 홈페이지 .
• “Robert Endre Tarjan” . 《 數學 系譜 프로젝트 》 (英語). 美國 數學會 .   </img>