Vladimir Arlazarov

Home * People * Vladimir Arlazarov



Vladimir L’vovich Arlazarov, a Russian mathematician, computer scientist, computer chess pioneer, and CEO of the private company Cognitive Technologies  founded in 1993, located in the building of the Institute of Systems Analysis, Russian Academy of Sciences, Moscow. Since 2007, Vladimir Arlazarov is member of the European Academy of Sciences.

In 1963 at Alexander Kronrod’s laboratory at the Moscow Institute of Theoretical and Experimental Physics (ITEP), Vladimir Arlazarov co-developed the ITEP Chess Program, along with Georgy Adelson-Velsky, Anatoly Uskov and Alexander Zhivotovsky, advised by Russian chess master Alexander Bitman and three-time world champion Mikhail Botvinnik. At the end of 1966 a four game match began between the Kotok-McCarthy-Program, running on a IBM 7090 computer, and the ITEP Chess Program on a Soviet M-20 computer. The match played over nine months was won 3-1 by the The ITEP program, despite playing on slower hardware. By 1971, Mikhail Donskoy joined with Arlazarov and Uskov to program its successor on an ICL System 4/70 at the Institute of Control Sciences, called Kaissa, which became the first World Computer Chess Champion in 1974 in Stockholm.

=Photos=

ITEP Chess Program
Vladimir Arlazarov, Alexander Bitman and Alexander Zhivotovsky, ITEP, November 24, 1967

Kaissa
Kaissa on an ICL 4/70 operated by Vladimir Arlazarov during the WCCC 1974

Thompson and Donskoy
Vladimir Arlazarov, Ken Thompson and Mikhail Donskoy, 1992

=Selected Publications=

1968

 * Vladimir Arlazarov, Alexander Bitman (1968). Will the machine beat man? Shakhmaty v SSSR, 2, 9–11

1970 ...

 * Vladimir Arlazarov, E. A. Dinic, M. A. Kronrod, I. A. Faradzhev (1970). On economical construction of the transitive closure of a directed graph. Doklady Akademii Nauk (in English) 194, No. 11, 1209-1210
 * Vladimir Arlazarov (1970). Programming Chess. Uspechi Matematiczeskich Nauk
 * Georgy Adelson-Velsky, Vladimir Arlazarov, Alexander Bitman, Alexander Zhivotovsky, Anatoly Uskov (1970). Programming a Computer to Play Chess. Russian Mathematical Surveys, Vol. 25, pp. 221-262.
 * Vladimir Arlazarov, I. I. Zujev, Anatoly Uskov, I. A. Faradzhev (1974). An algorithm for the reduction of finite non-oriented graphs to canonical form. U.S.S.R. Computational Mathematics and Mathematical Physics, No. 14

1975 ...

 * Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1975). Some Methods of Controlling the Tree Search in Chess Programs. Artificial Intelligence, Vol. 6, No. 4, pp. 361-371. ISSN 0004-3702. Reprinted (1988) in Computer Chess Compendium pp. 129-135.
 * Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1977). On the Structure of an Important Class of Exhaustive Problems and Methods of Search Reduction for them. Advances in Computer Chess 1
 * A. G. Alexandrov, Vladimir Arlazarov, A. M. Baraev, Ya. Yu. Gol'fand, V. N. Deza, T. P. Il’ina, Edward Komissarchik, Anatoly Uskov, I. A. Faradzhev, Aaron L. Futer (1977). Processing of large files of information on the example of the analysis of the rook’s end game. Programming and Computer Software, No. 3
 * Vladimir Arlazarov, Aaron L. Futer (1979). Computer Analysis of a Rook End-Game. Machine Intelligence 9 (eds. Jean Hayes Michie, Donald Michie and L.I. Mikulich), Ellis Horwood, Chichester. Reprinted in Computer Chess Compendium
 * Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1979). Algorithms of adaptive search. Machine Intelligence 9 (eds. Jean Hayes Michie, Donald Michie and L.I. Mikulich), pp. 373-384. Ellis Horwood, Chichester.

1980 ...

 * Georgy Adelson-Velsky, V. P. Akimov, Vladimir Arlazarov (1981). On a probabilistic approach tо verification of the Shannon game model. Avtomatika i Telemekhanika, No. 9, 138–144
 * Г.М. Адельсон-Вельский, В.Л. Арлазаров, А.Р. Битман, М.В. Донской (1983). Машина играет в шахматы, pdf (book with detailed explanations of Kaissa algorithms, language: Russian)
 * Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1988). Algorithms for Games. Springer

2000 ...

 * Vladimir Arlazarov, M. D. Kazanov (2008). Segmentation of small objects in color images. Programming and Computer Software, Vol 34, No. 3

2010 ...

 * Vladimir Arlazarov, O. A. Slavin, A. G. Khovanskii (2011). Estimation of the distance between images under translation. Doklady Mathematics, Vol. 83, No. 2
 * Gennady V. Ponomarev, Vladimir Arlazarov, Mikhail S. Gelfand, Marat D. Kazanov (2014). ANA HEp-2 cells image classification using number, size, shape and localization of targeted cell regions. Pattern Recognition, Vol. 47, No. 7, pdf

=See also=
 * ITEP Chess Program Video, 1967
 * Scotch versus Vodka - one of David Levy's bets

=Forum Posts=
 * Early Reference on Bit-Boards by Tony Warnock, rgc, October 29, 1994
 * Kaissa & Botvinik by Shay Bushinsky, rgcc, October 16, 1997

=External Links=
 * Vladimir Arlazarov from Wikipedia
 * Vladimir Arlazarov's ICGA Tournaments
 * Vladimir Arlazarov at Cognitive Technologies
 * Arlazarov Vladimir L'vovich from Math-Net.Ru
 * Method of Four Russians from Wikipedia
 * US Patent for Knowledge-based speech recognition system and methods having frame length computed based upon estimated pitch period of vocalic intervals Patent (Patent # 5,799,276 issued August 25, 1998) by Edward Komissarchik, Vladimir Arlazarov, Michael G. Malkovsky, et al.
 * Владимир Арлазаров: «Алгоритмы шахматных программ » (Algorithms of chess programs)
 * Владимир Арлазаров: «Игры помогли нам понять, как человек решает трудные логические задачи» (Games helped us understand how a person solves difficult logical problems) Arzamas website, 2021

=References=

Up one level