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

Daniel Sleator

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

Daniel Sleator · Технологии и инженерия

Что

Слейтор — американский специалист по вычислительной технике в Карнеги — Меллоне, изобретший вместе с Робертом Тарьяном косые деревья, деревья link/cut и косые кучи и ставший первопроходцем амортизационного анализа алгоритмов.

Когда

1953, United States

Где

United States

Биография

Слейтор — американский специалист по вычислительной технике в Карнеги — Меллоне, изобретший вместе с Робертом Тарьяном косые деревья, деревья link/cut и косые кучи и ставший первопроходцем амортизационного анализа алгоритмов. За косое дерево и его анализ оба получили в 1999 году премию имени Париса Канеллакиса. Он еврейского происхождения по матери, Эстер Каплан Слейтор, а также создал теорию грамматик связей в вычислительном языкознании.

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

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

Источник: Jinfo.org — Jewish recipients of the Kanellakis Award

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

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

Слейтор — американский специалист по вычислительной технике в Карнеги — Меллоне, изобретший вместе с Робертом Тарьяном косые деревья, деревья link/cut и косые кучи и ставший первопроходцем амортизационного анализа алгоритмов.

1999

Источник: Jinfo.org — Jewish recipients of the Kanellakis Award