Липтон, Ричард
Ричард Джей Липтон (англ. 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 года.
Ссылки
- Липтон, Ричард (англ.) в проекте «Математическая генеалогия»
- Gödel’s Lost Letter and P=NP | a personal view of the theory of computation (англ.)
- Kathryn Farley, Richard Lipton — The New York Times, The New York Times (англ.)
 | ||||
|---|---|---|---|---|