Тарьян Роберт Андре — различия между версиями

Материал из Энциклопедия фонда «Хайазг»
Перейти к: навигация, поиск
(Новая: {{Персона | name-ru-main = Тарьян Роберт | name-ru-01 = | name-ru-02 = | name-ru-03 = | name-lat = | name-en = | name-am = | name-fr ...)
 
(→‎Библиография)
 
(не показано 20 промежуточных версий 4 участников)
Строка 1: Строка 1:
 
{{Персона  
 
{{Персона  
−
| name-ru-main  = Тарьян Роберт
+
| name-ru-main  = Тарьян Роберт Андре
 
| name-ru-01    =  
 
| name-ru-01    =  
 
| name-ru-02    =  
 
| name-ru-02    =  
 
| name-ru-03    =  
 
| name-ru-03    =  
 
| name-lat =  
 
| name-lat =  
−
| name-en      =  
+
| name-en      = Robert Endre Tarjan
 
| name-am      =  
 
| name-am      =  
 
| name-fr      =  
 
| name-fr      =  
−
| состояние текста    = 5
+
| состояние текста    = 7
−
| состояние поиска    = 5
+
| состояние поиска    = 7
−
| состояние тэгов      = 5
+
| состояние тэгов      = 7
−
| состояние ссылок    = 5
+
| состояние ссылок    = 7
−
| флаг чистовик        =ё7
+
| флаг чистовик        = 7
 
| автокартинки        =  
 
| автокартинки        =  
−
| портрет              =  
+
| портрет              = Тарьян_Роберт.gif
−
| дата рождения        =
+
| дата рождения        = 30.04.1948
−
| место рождения      =  
+
| место рождения      = Помона, США
 
| дата смерти          =  
 
| дата смерти          =  
 
| место смерти        =  
 
| место смерти        =  
−
| краткая информация =  
+
| краткая информация = Специалист в области теории вычислительных систем
 
| тэг01 =  
 
| тэг01 =  
 
| тэг02 =  
 
| тэг02 =  
−
| тэг03 =  
+
| тэг03 = лауреат премии Тьюринга
−
| тэг04 =  
+
| тэг04 = Лауреат премии имени Рольфа Германа Неванлинны
−
| тэг05 =  
+
| тэг05 = лауреат премии Paris Kanellakis Award in Theory and Practice
−
}}
+
| тэг06 = Медаль имени Блеза Паскаля
 +
| тэг07 =
 +
}}{{Медали}}
  
 
=Биография=
 
=Биография=
−
Роберт Андре Тарьян (англ. Robert Endre Tarjan, 30 апреля 1948 года, Помона, США) — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».Содержание [показать]
+
Родился 30 апреля 1948 года в калифорнийском городе Помона.  
  
 +
Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm).
  
−
[править]
+
Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».
−
Образование
 
  
−
Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата. [1]
+
==Образование==
 +
Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата.  
 +
В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заинтересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American.
  
−
В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заитересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American. Серьёзный интерес к математике был привит в восьмом классе «очень мотивирующим» учителем.
+
Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами.
  
−
Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами.[1]
+
Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стендфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора наук (Doctor of Philosophy) в компьютерных науках — в 1972.  
  
−
Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стендфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора наук (Doctor of Philosophy) в компьютерных науках — в 1972. Его научными руководителями в Стендфорде были Роберт Флойд и Дональд Кнут. Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm).[2] Тарьян выбрал компьютерную науку как путь, на котором математика сможет принести ощутимую практическую пользу.[3]
+
Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm).
  
−
[править]
+
==Карьера==
−
Карьера
+
Тарьян работает преподавателем в университете Принстона начиная с 1985 года. У него также были академическая должности в университете Корнел (1972-1973), университете Калифорнии, Беркли (1973—1975), Университете Стендфорда (1974—1980), Нью-Йоркском университете (1981—1985). Он также был членом NEC Research Institute (1989—1997) и числится (на должности Visiting Scientist) в университете Массачусетса (1996).
−
 
 
−
Тарьян работает преподавателем в университете Принстона начиная с 1985 года.[3] У него также были академическая должности в университете Корнел (1972-73), университете Калифорнии, Беркли (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, а также работал редактором нескольких реферируемых журналов.
 
Тарьян работал в AT&T Bell Labs (1980—1989), InterTrust Technologies (1997—2001), Compaq (2002) и Hewlett Packard, где продолжает работать с 2006. Он избирался членом различных комитетов ACM и IEEE, а также работал редактором нескольких реферируемых журналов.
  
−
[править]
+
===Алгоритмы и структуры данных===
−
Алгоритмы и структуры данных
 
−
 
 
 
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.
 
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.
  
−
Тарьян известен своими революционными работами вобласти алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа.[4]
+
Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа.
−
 
 
−
Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).
 
−
 
 
−
Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.[5]
 
−
 
 
−
[править]
 
−
Награды
 
−
 
 
−
Тарьян получил Премию Тьюринга вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написано
 
−
За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных.
 
  
−
Тарьян также был избран членом ACM (ACM Fellow) в 1994. В поздравительном тексте [1] указано:
+
Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и «Расширяющееся дерево» (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).
−
За плодотворный труд в области разработки и анализа алгоритмов и структур данных.
 
  
−
Другие награды роберта Тарьяна:
+
Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.
−
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]
+
===Публикации===
−
==Сочинения==
+
*Robert E. Tarjan Data structures and network algorithms. — Philadelphia: 1983. — ISBN 978-0898711875
 +
*Robert E. Tarjan Notes on introductory combinatorics. — Boston: 1983. — ISBN 978-0817631703
 +
* [http://www.worldcat.org/search?q=au%3ARobert+E+Tarjan OCLC entries for Robert E Tarjan]
 +
* [http://dblp.uni-trier.de/db/indices/a-tree/t/Tarjan:Robert_Endre.html DBLP entry for Robert Endre Tarjan]
  
 
==Достижения==
 
==Достижения==
 +
*доктор философских наук
 +
*Заслуженный профессор компьютерных наук (в университете Принстона)
  
−
==Изображения==
+
===Награды===
 +
*Премия Тьюринга (Вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написано За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных)
 +
*член ACM (ACM Fellow. 1994. В поздравительном тексте указано: За плодотворный труд в области разработки и анализа алгоритмов и структур данных)
 +
*National Academy of Sciences Award (for Initiatives in Research. 1984)
 +
*Paris Kanellakis Award in Theory and Practice (ACM. 1999)
 +
*медаль им. Блеза Паскаля за работы в области математики и компьютерных наук (Европейской академии наук, 2004)
 +
*Премия  математика Рольфа Германа Неванлинны (1982. Золотая медаль и денежная премия)
  
 +
==Разное==
 +
*Известен своими революционными работами в области алгоритмов на графах.
 +
*Лауреат премии Тьюринга (В сфере информационных технологий премия Тьюринга имеет статус, аналогичный Нобелевской премии в академических науках.) за «За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных».
 
=Библиография=
 
=Библиография=
−
*[http://ru.wikipedia.org/wiki/Тарьян,_Роберт Википедия]
+
*[http://n-t.ru/nl/m85.htm Математика: 85 лет без Нобелевских премий]
 +
*[http://www.cs.princeton.edu/~ret/ Контактная информация - Факультет компьютерных наук Принстонский университет]
 +
*[http://www.bali2.ru/a/s/taryan_robert Педагогика]
 +
==Контакты==
 +
*Эл. почта: robert.tarjan AT hp.com, ret@cs.princeton.edu
 +
[[Категория:Доктора философских наук]]
 +
[[Категория:Математики]]
 +
[[Категория:Профессора]]

Текущая версия на 20:37, 19 июля 2012

Дополните информацию о персоне
Тарьян Роберт Андре
Robert Endre Tarjan
Тарьян Роберт.gif
На английском: Robert Endre Tarjan
Дата рождения: 30.04.1948
Место рождения: Помона, США
Краткая информация:
Специалист в области теории вычислительных систем

Биография

Родился 30 апреля 1948 года в калифорнийском городе Помона.

Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm).

Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».

Образование

Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата. В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заинтересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American.

Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами.

Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стендфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора наук (Doctor of Philosophy) в компьютерных науках — в 1972.

Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm).

Карьера

Тарьян работает преподавателем в университете Принстона начиная с 1985 года. У него также были академическая должности в университете Корнел (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, а также работал редактором нескольких реферируемых журналов.

Алгоритмы и структуры данных

Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.

Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа.

Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и «Расширяющееся дерево» (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).

Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.

Публикации

Достижения

  • доктор философских наук
  • Заслуженный профессор компьютерных наук (в университете Принстона)

Награды

  • Премия Тьюринга (Вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написано За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных)
  • член ACM (ACM Fellow. 1994. В поздравительном тексте указано: За плодотворный труд в области разработки и анализа алгоритмов и структур данных)
  • National Academy of Sciences Award (for Initiatives in Research. 1984)
  • Paris Kanellakis Award in Theory and Practice (ACM. 1999)
  • медаль им. Блеза Паскаля за работы в области математики и компьютерных наук (Европейской академии наук, 2004)
  • Премия математика Рольфа Германа Неванлинны (1982. Золотая медаль и денежная премия)

Разное

  • Известен своими революционными работами в области алгоритмов на графах.
  • Лауреат премии Тьюринга (В сфере информационных технологий премия Тьюринга имеет статус, аналогичный Нобелевской премии в академических науках.) за «За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных».

Библиография

Контакты

  • Эл. почта: robert.tarjan AT hp.com, ret@cs.princeton.edu
Источник — «https://ru.hayazg.info/index.php?title=Тарьян_Роберт_Андре&oldid=346040»