Липтон, Ричард
| Ричард Липтон | |
|---|---|
| Richard Jay Lipton | |
| Дата рождения | 6 сентября 1946 (77 лет) |
| Страна | США |
| Род деятельности | специалист в области информатики, преподаватель университета, математик |
| Научная сфера | Computer science |
| Место работы |
Йельский университет Калифорнийский университет в Беркли Принстонский университет Технологический институт Джорджии |
| Альма-матер | Университет Карнеги — Меллона |
| Учёная степень | докторская степень[вд][1] |
| Научный руководитель | Дэвид Парнас[англ.] |
| Ученики |
Дэн Боне Ави Вигдерсон |
| Известен как | Теорема Карла-Липтона[англ.] и Теорема о планарном разбиении |
| Награды и премии | Премия Кнута (2014) |
| Сайт | rjlipton.wordpress.com |
Ричард Джей Липтон (англ. Richard Jay Lipton; родился 6 сентября 1946 года) — американо-британский специалист компьютерных наук, который работает в области теоретической информатики, криптографии и ДНК-вычислений.
Биография
В 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]
Примечания
- ↑ Deutsche Nationalbibliothek Record #142572888 // Gemeinsame Normdatei (нем.) — 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 (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 (англ.)
Лауреаты премии Кнута | |
|---|---|
| |
