Misplaced Pages

Andrey Leman

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Sowjet mathematician (1940–2012)

Andrey Aleksandrovich Leman (Russian: Андрей Александрович Леман, 1940–2012) was a Soviet mathematician and computer scientist who is known for the development of the Weisfeiler Leman graph isomorphism test together with Boris Weisfeiler published in 1968. He contributed to the chess computer Kaissa, which was the winner of the world's first chess tournament between computer programs in 1974. In his youth he successfully participated in math Olympiads (Московская математическая олимпиада [ru]) becoming a jury member for the Moscow Mathematical Olympiad in the 1960s. He also coedited a book for preparation of future olympiad participants. He contributed to the first Soviet database INES which was used ubiquitously in the USSR and for which he received the USSR Council of Ministers Prize. In 1990 he emigrated into the US where he continued to work as a software developer. He contributed to the Cuneiform OCR in the 1990s which was used by notable companies such as Oracle, IBM, and Samsung.

References

  1. Weisfeiler, B. Yu.; Leman, A. A. (1968). "A Reduction of a Graph to a Canonical Form and an Algebra Arising during This Reduction" (PDF). Nauchno-Technicheskaya Informatsia. 2 (9): 12–16. Retrieved 2023-10-28.
  2. "Kaissa". 2023-09-24. Retrieved 2023-10-29. Further Authors ... A. Leman
  3. Shen, Alexander; Tabachnikov, Serge (December 2022). "Nikolay Konstantinov, 01.02.1932–07.03.2021, a Mathematical Educator Par Excellence" (PDF). Notices of the American Mathematical Society. 69 (11): 1933–1941. doi:10.1090/noti2590. S2CID 253454170. Retrieved 2023-10-29.
  4. Болтянский, Владимир Григорьевич; Леман, Андрей Александрович (1965). Сборник задач московских математических олимпиад [Collection of problems of the Moscow Mathematical Olympiads] (in Russian). Moskva: Изд-во M. Просвещение.
  5. Sergei, Ivanov (2020-04-21). "A forgotten story of Soviet AI". Retrieved 2023-10-29. His contribution to the first Soviet database INES which was used ubiquitously in the country brought him the USSR Council of Ministers Prize.

External links

  • This page has a photo of him and offers more biographical details. Here is a russian version of this blog.


P ≟ NP 

This biographical article relating to a computer scientist is a stub. You can help Misplaced Pages by expanding it.

Flag of Soviet UnionScientist icon Stub icon

This biographical article about a Soviet scientist is a stub. You can help Misplaced Pages by expanding it.

Categories: