Лэмпорт, Лесли

Лесли Лэмпорт (англ. Leslie Lamport; род. 7 февраля 1941, Нью-Йорк, Нью-Йорк) — американский учёный в области информатики, первый лауреат премии Дейкстры. Разработчик LaTeX — набора макрорасширений системы компьютерной вёрстки TeX, исследователь теории распределённых систем, темпоральной логики и вопросов синхронизации процессов во взаимодействующих системах.

Общие сведения
Лесли Лэмпорт
англ. Leslie Lamport
Дата рождения 7 февраля 1941(1941-02-07)[1] (85 лет)
Место рождения
Страна
Научная сфера информатика и Распределённые вычисления
Место работы
Образование
Учёная степень магистр естественных наук[d] (1963) и доктор философии (1972)
Научный руководитель Ричард Палаис[d]
Награды и премии
премия Дейкстры (2000) медаль Джона фон Неймана (2008) премия Тьюринга (2013) премия Эмануэля Пиора (2004) почётный доктор Университета Ренн I[d] (2003) почётный доктор Федеральной политехнической школы Лозанны[d] член Ассоциации вычислительной техники (2014) премия Дейкстры (2005) премия Дейкстры (2014) почётный доктор Кильского университета[d] (2003) почётный доктор[d] (2006) почётный доктор[d] (2007) почётный доктор Федеральной политехнической школы Лозанны[d] (2004)
Сайт lamport.org

Биография

Окончил школу в Бронксе (Bronx High School of Science). Степень бакалавра по математике получил в Массачусетском технологическом институте в 1960 году. Степени магистра (1963) и доктора философии (1972) получил в Брандейском университете[2].

В 1960-х преподавал в колледже Мальборо.

С 1970-х годов работал в Массачусетском технологическом институте, SRI International (1977—1985), DEC и Compaq (1985—2001)[3].

С 1991 года является членом Национальной инженерной академии США (1991)[4]. В 2011 году стал членом Национальной академии наук США[5].

С 2001 года — сотрудник Microsoft Research, откуда вышел на пенсию 3 января 2025 года[6].

Научный вклад

Исследования Лэмпорта заложили основы теории распределённых систем. Среди самых его знаменитых работ можно назвать:

  • «Time, Clocks, and the Ordering of Events in a Distributed System»[7]. Эта работа получила награду 2000 PODC Influential Paper Award в 2000 г., а в 2007 г. — ACM SIGOPS Hall of Fame Award;
  • «How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs»[8], давшая определение последовательной консистентности;
  • «The Byzantine Generals' Problem»[9];
  • «Distributed Snapshots: Determining Global States of a Distributed System»[10];
  • «The Part-Time Parliament»[11].

Лэмпорт является разработчиком языка спецификаций TLA+. В 2002 году он издал книгу Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers[12].

После ухода Лэмпорта из Microsoft управление языком было передано в TLA+ Foundation (проект Linux Foundation), он вошёл в управляющий совет[6][13].

В 2026 году была издана его книга A Science of Concurrent Programs (ISBN 9781009719858)[14].

Премии и награды

Примечания

  1. Leslie Lamport // Encyclopædia Britannica (англ.)
  2. The Writings of Leslie Lamport. Дата обращения: 26 апреля 2026. Архивировано 5 августа 2011 года.
  3. Leslie Lamport. ACM A.M. Turing Award. Дата обращения: 26 апреля 2026.
  4. Dr. Leslie B. Lamport Архивная копия от 6 января 2019 на Wayback Machine (англ.)
  5. Leslie B. Lamport Архивная копия от 6 января 2019 на Wayback Machine (англ.)
  6. 1 2 News. Leslie Lamport's Home Page. Дата обращения: 26 апреля 2026.
  7. Communications of the ACM 21, 7 (July 1978), 558—565. Reprinted in several collections, including Distributed Computing: Concepts and Implementations, McEntire et al., ed. IEEE Press, 1984.
  8. Lamport, Leslie. How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Program (англ.) // IEEE Transactions on Computers : journal. — 1979. — Vol. 28, no. 9. — P. 690—691. — ISSN 0018-9340. — doi:10.1109/TC.1979.1675439.
  9. Lamport, Leslie; Robert Shostak; Marshall Pease. The Byzantine Generals Problem (англ.) // ACM Transactions on Programming Languages and Systems : journal. — 1982. — July (vol. 4, no. 3). — P. 382—401. — doi:10.1145/357172.357176.
  10. Chandy, K. Mani; Leslie Lamport. Distributed Snapshots: Determining Global States of a Distributed System (англ.) // ACM Transactions on Computer Systems : journal. — 1985. — February (vol. 3, no. 1). — P. 63—75. — doi:10.1145/214451.214456.
  11. Lamport, Leslie. The Part-Time Parliament (неопр.) // ACM Transactions on Computer Systems. — 1998. — May (т. 16, № 2). — С. 133—169. — doi:10.1145/279227.279229.
  12. Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers. Leslie Lamport's Home Page. Дата обращения: 26 апреля 2026.
  13. Linux Foundation Launches TLA+ Foundation. Linux Foundation (21 апреля 2023). Дата обращения: 26 апреля 2026.
  14. The Science of Concurrent Programs. Cambridge University Press (апрель 2026). Дата обращения: 26 апреля 2026.
  15. Leslie Lamport receives honorary degree from Brandeis University. Brandeis University (май 2017). Дата обращения: 26 апреля 2026.
  16. 1 2 Премия Тьюринга 2013.
  17. Pease, Marshall; Robert Shostak, Leslie Lamport. Reaching Agreement in the Presence of Faults (англ.) // Journal of the Association for Computing Machinery : journal. — 1980. — April (vol. 27, no. 2).

Ссылки

Категории