Jump to content

Andrey Leman

From Wikipedia, the free encyclopedia

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.[1] He contributed to the chess computer Kaissa, which was the winner of the world's first chess tournament between computer programs in 1974.[2] In his youth he successfully participated in math Olympiads (Московская математическая олимпиада [ru]) becoming a jury member for the Moscow Mathematical Olympiad[3]: 1940  in the 1960s. He also coedited a book for preparation of future olympiad participants.[4] 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.[5] 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

[edit]
  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.
[edit]
  • This page has a photo of him and offers more biographical details. Here is a russian version of this blog.