Andrey Leman

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

^ 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.
^ "Kaissa". 2023-09-24. Retrieved 2023-10-29. Further Authors ... A. Leman
^ 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.
^ Болтянский, Владимир Григорьевич; Леман, Андрей Александрович (1965). Сборник задач московских математических олимпиад [Collection of problems of the Moscow Mathematical Olympiads] (in Russian). Moskva: Изд-во M. Просвещение.
^ 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 Wikipedia by expanding it.

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

[WL-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.

[1]

[2]

[3]

[4]

[5]