Липтон, Ричард
Ричард Липтон | |
---|---|
Richard Jay Lipton | |
Дата рождения | 6 сентября 1946 (77 лет) |
Страна | США |
Научная сфера | Computer science |
Место работы |
Йельский университет Калифорнийский университет в Беркли Принстонский университет Технологический институт Джорджии |
Альма-матер | Университет Карнеги — Меллона |
Научный руководитель | Дэвид Парнас |
Ученики |
Дэн Боне Ави Вигдерсон |
Известен как | Теорема Карла-Липтона и Теорема о планарном разбиении |
Награды и премии | Премия Кнута (2014) |
Сайт | rjlipton.wordpress.com |
Ричард Джей Липтон (англ. Richard Jay Lipton; родился 6 сентября 1946 года) — американо-британский специалист компьютерных наук, который работает в области теоретической информатики, криптографии и ДНК-вычислений.
Биография
В 1968 году Липтон получил диплом бакалавра по математике в Университете Кейс Вестерн резерв.
В 1973 году получил степень доктора философии в Университете Карнеги — Меллона. Темой диссертации под руководством Дэвида Парнаса[1] было On Synchronization Primitive Systems.
С 1973 по 1978 год он преподавал в Йельском университете, потом — в Беркли (1978—1980) и Принстоне (1980—2000) (где начал работать в области ДНК-вычислений).
С 1996 года консультирует Telcordia Technologies .
С 2000 года работает в Технологическом институте Джорджии.
Является заместителем декана по научной работе, профессором и заведующим кафедрой вычислительной техники Фредерика Стори в колледже вычислительной техники в технологическом институте Джорджии[2].
Награды и признание
- 1981 — Стипендия Гуггенхайма[3]
- 1997 — действительный член Ассоциации вычислительной техники[4]
- 1999 — член Национальной инженерной академии США[5]
- 2014 — Премия Кнута[6][7][8]
Примечания
- ↑ Липтон, Ричард (англ.) в проекте «Математическая генеалогия»
- ↑ Frederick G. Storey Chair in Computing | College of Computing . Дата обращения: 11 апреля 2018. Архивировано 9 января 2018 года.
- ↑ John Simon Guggenheim Foundation | Richard J. Lipton . Дата обращения: 10 июля 2019. Архивировано 10 июля 2019 года.
- ↑ Richard Lipton awards.acm.org . Дата обращения: 10 июля 2019. Архивировано 24 марта 2019 года.
- ↑ NAE Website — Dr. Richard J. Lipton . Дата обращения: 10 июля 2019. Архивировано 2 мая 2019 года.
- ↑ ACM, IEEE Taps Lipton for Prestigious Knuth Prize . Дата обращения: 10 июля 2019. Архивировано 10 июля 2019 года.
- ↑ ACM SIGACT — Knuth Prize . Дата обращения: 10 июля 2019. Архивировано 2 апреля 2019 года.
- ↑ ACM Awards Knuth Prize to Pioneer for Advances in Algorithms and Complexity Theory (недоступная ссылка). Association for Computing Machinery (September 15, 2014). Архивировано 20 сентября 2014 года.