Название: Тарьян, Роберт
Вид работы: реферат
Рубрика: История
Размер файла: 17.52 Kb
Скачать файл: referat.me-164084.docx
Краткое описание работы: Введение 1 Образование 2 Карьера 2.1 Алгоритмы и структуры данных 3 Награды Список литературы Введение Роберт Андре Тарьян (англ. Robert Endre Tarjan, 30 апреля 1948 года, Помона, США) — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона.
Тарьян, Роберт
План
Введение
1 Образование
2 Карьера
2.1 Алгоритмы и структуры данных
3 Награды
Список литературы
Введение
Роберт Андре Тарьян (англ. Robert Endre Tarjan , 30 апреля 1948 года, Помона, США) — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».
1. Образование
Отец Роберта Тарьяна был детским врачом, специализирующимся на задержках умственного развития, и являлся управляющим центральной поликлиники штата. [1]
В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заинтересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American. Серьёзный интерес к математике был привит в восьмом классе «очень мотивирующим» учителем.
Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами.[1]
Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стэнфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора философии (Doctor of Philosophy) в компьютерных науках — в 1972. Его научными руководителями в Стэнфорде были Роберт Флойд и Дональд Кнут. Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm).[2] Тарьян выбрал компьютерную науку как путь, на котором математика сможет принести ощутимую практическую пользу.[3]
2. Карьера
Тарьян работает преподавателем в Принстонском университете начиная с 1985 года.[3] У него также были академические должности в Корнелльском университете (1972—1973), Калифорнийском университете в Беркли (1973—1975), Стэнфордском университете (1974—1980), Нью-Йоркском университете (1981—1985). Он также был членом NEC Research Institute (1989—1997) и числится (на должности Visiting Scientist) в университете Массачусетса (1996).
Тарьян работал в AT&T Bell Labs (1980—1989), InterTrust Technologies (1997—2001), Compaq (2002) и Hewlett Packard, где продолжает работать с 2006. Он избирался членом различных комитетов ACM и IEEE, а также работал редактором нескольких реферируемых журналов.
2.1. Алгоритмы и структуры данных
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.
Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта — Тарьяна стал первым линейным алгоритмом определения планарности графа.[4]
Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).
Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.[5]
3. Награды
Тарьян получил Премию Тьюринга вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написано
За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных.
Тарьян также был избран членом ACM (ACM Fellow) в 1994. В поздравительном тексте [1] указано:
За плодотворный труд в области разработки и анализа алгоритмов и структур данных.
Другие награды Роберта Тарьяна:
· Nevanlinna Prize in Information Science (1983) — first recipient
· National Academy of Sciences Award for Initiatives in Research (1984)
· Paris Kanellakis Award in Theory and Practice, ACM (1999)
· Blaise Pascal Medal in Mathematics and Computer Science, European Academy of Sciences (2004)
В конце февраля 2009 года Тарьян занимал 39 место в списке самых цитируемых авторов в проекте CiteSeer.[6]
Список литературы:
1. Shasha Dennis Elliott Robert E. Tarjan: In Search of Good Structure // Out of Their Minds: The Lives and Discoveries of 15 Great Computer. — 1998. — ISBN 978-0387979922
2. Robert Endre Tarjan. Mathematics Genealogy Project.
3. Robert Endre Tarjan: The art of the algorithm (interview). Hewlett-Packard (September 2004).
4. Kocay William Planar Graphs // Graphs, algorithms, and optimization. — Boca Raton: 2005. — ISBN 978-1584883968
5. HP Fellows: Robert Endre Tarjan. Hewlett-Packard.
6. Statistics — Most Cited Authors in Computer Science
Источник: http://ru.wikipedia.org/wiki/Тарьян,_Роберт
Похожие работы
-
Яо, Эндрю
План Введение 1 Биография 2 Награды (выдержка) Список литературы Введение Эндрю Яо Цичжи (англ. Andrew Chi-Chih Yao , кит. 姚期智, пиньинь
-
Лейзерсон, Чарльз Эрик
Чарльз Эрик Лейзерсон — профессор, американский специалист в области компьютерных наук, информатики. Специализируется на теории параллельных и распределённых вычислений и частично — практическим её применениям. Работая в этом направлении, разработал язык программирования Cilk для многопотоковых вычислений, который использует один из лучших алгоритмов захвата задачи (англ. work-stealing) при планировании.
-
Такер, Роберт Чарльз
Роберт Чарльз Такер (англ. Robert Charles Tucker) (29 мая 1918, Канзас-Сити, Миссури — 29 июля 2010, Принстон, Нью-Джерси) — американский политолог, советолог. Известен как автор трудов по биографии И. В. Сталина.
-
Харари, Фрэнк
Введение 1 Биография 2 Математика 3 Библиография Список литературы Введение Фрэнк Харари (англ. Frank Harary) (11 марта 1921 — 4 января 2005) — американский математик, специализировавшийся на теории графов. Является признанным отцом современной теории графов.[1]
-
Аллен, Фрэнсис Элизабет
План Введение 1 Биография 2 Награды Список литературы Введение Фрэнсис Элизабет Аллен (англ. Frances Elizabeth Allen, 1932 года, Нью-Йорк, США) — американский учёный в области теории вычислительных систем. Первая женщина, награждённая премией Тьюринга.[1]
-
Хьюсен, Роберт
Роберт Хьюсен (англ. Robert H. Hewsen) — американский учёный-кавказовед, специалист, главным образом, по изучению истории Армении и Кавказской Албании[1][2].
-
Годдард, Роберт
Роберт Хатчингс Годдард (1882—1945) — выдающийся американский учёный, один из пионеров современной ракетной техники. Ранние годы Родился 5 октября 1882 года в городе Вустер, штат Массачусетс. Ещё в юности, в 16 лет, после прочтения книги Уэллса «Война миров» Роберт заинтересовался исследованиями космоса. 19 октября 1899 года, взбираясь на вишнёвое дерево, чтобы обрезать мёртвые ветки, он, как позднее напишет сам, вообразил «как чудесно было бы сделать такое устройство, с помощью которого можно долететь до Марса, и какой маленькой бы выглядела оттуда лужайка под моими ногами».
-
Кларк, Эдмунд Мельсон
План Введение 1 Биография 2 Книги 3 Награды Список литературы Введение Эдмунд Мельсон Кларк младший (англ. Edmund Melson Clarke, Jr., 27 июля 1945 года, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга. В настоящее время является профессором информатики в университете Карнеги — Меллон.
-
Блюм, Мануэль
План Введение 1 Биография 2 Награды Список литературы Введение Мануэль Блюм (исп. Manuel Blum ; 26 апреля 1938 года, Каракас, Венесуэла) — учёный в области теории вычислительных систем, профессор по информатике в университете Карнеги — Меллон. Награждён в 1995 году премией Тьюринга за достижения в исследовании основ теории сложности вычислений и их применении в криптографии и верификации программ.
-
Грей, Джим
Введение 1 Биография 1.1 Исчезновение 2 Книги 3 Награды Список литературы Введение Джеймс Николас «Джим» Грей (англ. James Nicholas "Jim" Gray, 1944, Сан-Франциско) — учёный в области теории вычислительных систем. Награждён в 1998 году премией Тьюринга за вклад в развитие баз данных.