Тарьян Роберт Андре — различия между версиями
Ssayadov (обсуждение | вклад) |
Ssayadov (обсуждение | вклад) (→Библиография) |
||
| (не показано 19 промежуточных версий 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 = | ||
| Строка 19: | Строка 19: | ||
| дата смерти = | | дата смерти = | ||
| место смерти = | | место смерти = | ||
| − | | краткая информация = | + | | краткая информация = Специалист в области теории вычислительных систем |
| − | | тэг01 = | + | | тэг01 = |
| − | | тэг02 = | + | | тэг02 = |
| − | | тэг03 = | + | | тэг03 = лауреат премии Тьюринга |
| − | | тэг04 = | + | | тэг04 = Лауреат премии имени Рольфа Германа Неванлинны |
| − | | тэг05 = Paris Kanellakis Award in Theory and Practice | + | | тэг05 = лауреат премии Paris Kanellakis Award in Theory and Practice |
| − | | тэг06 = | + | | тэг06 = Медаль имени Блеза Паскаля |
| − | }} | + | | тэг07 = |
| + | }}{{Медали}} | ||
=Биография= | =Биография= | ||
| Строка 33: | Строка 34: | ||
Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). | Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). | ||
| − | Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево». | + | Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево». |
==Образование== | ==Образование== | ||
Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата. | Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата. | ||
| − | В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он | + | В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заинтересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American. |
Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами. | Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами. | ||
| Строка 53: | Строка 54: | ||
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях. | Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях. | ||
| − | Тарьян известен своими революционными работами | + | Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа. |
| − | Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и | + | Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и «Расширяющееся дерево» (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором). |
Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard. | Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard. | ||
| Строка 62: | Строка 63: | ||
*Robert E. Tarjan Data structures and network algorithms. — Philadelphia: 1983. — ISBN 978-0898711875 | *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 | *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] |
==Достижения== | ==Достижения== | ||
*доктор философских наук | *доктор философских наук | ||
| − | * | + | *Заслуженный профессор компьютерных наук (в университете Принстона) |
===Награды=== | ===Награды=== | ||
| Строка 74: | Строка 75: | ||
*National Academy of Sciences Award (for Initiatives in Research. 1984) | *National Academy of Sciences Award (for Initiatives in Research. 1984) | ||
*Paris Kanellakis Award in Theory and Practice (ACM. 1999) | *Paris Kanellakis Award in Theory and Practice (ACM. 1999) | ||
| − | * | + | *медаль им. Блеза Паскаля за работы в области математики и компьютерных наук (Европейской академии наук, 2004) |
*Премия математика Рольфа Германа Неванлинны (1982. Золотая медаль и денежная премия) | *Премия математика Рольфа Германа Неванлинны (1982. Золотая медаль и денежная премия) | ||
| + | ==Разное== | ||
| + | *Известен своими революционными работами в области алгоритмов на графах. | ||
| + | *Лауреат премии Тьюринга (В сфере информационных технологий премия Тьюринга имеет статус, аналогичный Нобелевской премии в академических науках.) за «За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных». | ||
=Библиография= | =Библиография= | ||
| − | |||
*[http://n-t.ru/nl/m85.htm Математика: 85 лет без Нобелевских премий] | *[http://n-t.ru/nl/m85.htm Математика: 85 лет без Нобелевских премий] | ||
| − | *http://www.cs.princeton.edu/~ret/ | + | *[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 | |
| |
| На английском: | 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.
Публикации
- 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
- OCLC entries for Robert E Tarjan
- 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. Золотая медаль и денежная премия)
Разное
- Известен своими революционными работами в области алгоритмов на графах.
- Лауреат премии Тьюринга (В сфере информационных технологий премия Тьюринга имеет статус, аналогичный Нобелевской премии в академических науках.) за «За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных».
Библиография
- Математика: 85 лет без Нобелевских премий
- Контактная информация - Факультет компьютерных наук Принстонский университет
- Педагогика
Контакты
- Эл. почта: robert.tarjan AT hp.com, ret@cs.princeton.edu
