Alexander Brudno
| Alexander L'vovich Brudno | |
|---|---|
| Born |
January 10, 1918 Soviet Union |
| Died | December 1, 2009 (aged 91) Israel |
| Nationality | Soviet |
| Fields | Computer Science |
| Alma mater | Moscow State University |
| Doctoral advisor | Dmitrii Menshov |
| Known for | Alpha-beta pruning |
Alexander L'vovich Brudno (Russian: Александр Львович Брудно) (January 10, 1918 – December 1, 2009) was a Russian Jewish computer scientist, best known for fully describing the alpha-beta pruning algorithm. From 1991 until his death he lived in Israel.
Brudno developed the "mathematics/machine interface" for the M-2 computer constructed in 1952 at the Krzhizhanovskii laboratory of the Institute of Energy of the Russian Academy of Sciences in the Soviet Union. He was a great friend of Alexander Kronrod.
Brudno's work on alpha-beta pruning was published in 1963 in Russian and English.
The algorithm was used in computer chess program written by Vladimir Arlazarov and others at the Institute for Theoretical and Experimental Physics (ITEF or ITEP). According to Monty Newborn and the Computer History Museum, the algorithm was used later in Kaissa the world computer chess champion in 1974.
In 1980, Brudno became a founder and scientific director of the first Russian school for young programmers . He was the scientific director of the first Russian programming Olympiads for the students, and published a book of problems from these competitions.
In 1959 Brudno and Alexander Kronrod organized seminar devoted to the presentation of different works in areas of system programming, programming of games (including chess), and artificial intelligence. Many well known results were presented and discussed at this seminar, including: Gauss-Kronrod quadrature formula, AVL trees, computer chess, Pattern recognition (M. Bongard , P. Kunin and others), Method of Four Russians and others.
...
Wikipedia