RT
Технологии и инженерия

Роберт Тарьян

Поделиться
Кто

Роберт Тарьян · Технологии и инженерия

Что

Тарьян — американский специалист по информатике, который вместе с Джоном Хопкрофтом преобразил проектирование и анализ алгоритмов; он изобрёл графовые алгоритмы на основе поиска в глубину, косые деревья и фибоначчиевы кучи, и оба разделили премию Тьюринга 1986 года.

Когда

1948, Pomona, California, United States

Где

United States (Stanford · Princeton · NYU)

Биография

Тарьян — американский специалист по информатике, который вместе с Джоном Хопкрофтом преобразил проектирование и анализ алгоритмов; он изобрёл графовые алгоритмы на основе поиска в глубину, косые деревья и фибоначчиевы кучи, и оба разделили премию Тьюринга 1986 года. Он защитил докторскую в Стэнфорде в 1972 году, а с 1985 года профессор в Принстоне. Его отец, психиатр Джордж Тарьян, вырос в интеллигентной либеральной венгерской еврейской семье, так что у Тарьяна документированное еврейское происхождение по отцовской линии. Его структуры данных остаются фундаментом современных вычислений.

Источники и внешние ссылки

Проверьте и углубитесь с помощью этих внешних источников.

Источник: Jinfo.org — Jews in Computer Science

Эта страница выходит на семи языках и переведена с английского. Переводы проверяются, но ошибка может проскользнуть. Если вы заметили её на этой карточке — неверное слово, потерянную дату, фразу, которой нет в английском, — сообщите нам.

Достижения и источники

Тарьян — американский специалист по информатике, который вместе с Джоном Хопкрофтом преобразил проектирование и анализ алгоритмов; он изобрёл графовые алгоритмы на основе поиска в глубину, косые деревья и фибоначчиевы кучи, и оба разделили премию Тьюринга 1986 года.

1948

Источник: Jinfo.org — Jews in Computer Science