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