Georgy Adelson-Velsky - Georgy Adelson-Velsky - Wikipedia

Georgy Maximovich Adelson-Velsky (ruština: Гео́ргий Максимович Адельсон-Вельский; jméno je někdy přepsáno jako Georgii Adelson-Velskii) (8. ledna 1922 - 26. dubna 2014) byl a sovětský a izraelský matematik a počítačový vědec.

Narozen v Samara, Adelson-Velsky byl původně vzděláván jako čistý matematik. Jeho první referát se spolužákem a případným dlouhodobým spolupracovníkem Alexander Kronrod v roce 1945 získal cenu od Moskevská matematická společnost.[1] On a Kronrod byli poslední studenti Nikolai Luzin a doktorát získal v roce 1949 pod dohledem Izrael Gelfand.[2]

Začal pracovat v umělá inteligence a další aplikovaná témata na konci 50. let.[1]Spolu s Evgenii Landis, vynalezl Strom AVL v roce 1962. Toto bylo první známé vyvážený binární vyhledávací strom datová struktura.[3]

Počínaje rokem 1963 vedl Adelson-Velsky vývoj a počítačové šachy program na Ústav pro teoretickou a experimentální fyziku v Moskva. Mezi jeho inovace patřilo první použití bitboardy (dnes běžná metoda reprezentace herních pozic) v počítačových šachech.[4] Program porazil Kotok-McCarthy v prvním šachovém zápase mezi počítačovými programy, také v roce 1966,[4] a to se vyvinulo do Kaissa, první mistr světa v počítačových šachech.[5]

V srpnu 1992 se Adelson-Velsky přestěhoval do Izrael a pobýval v něm Ašdod.[1]

Adelson-Velsky zemřel 26. dubna 2014 ve věku 92 let ve svém bytě v Giv'atayim, Izrael.[6]

Vybrané publikace

  • Adel'son-Vel'skiĭ, G. M .; Kronrod, A. S. (1945), „O přímém důkazu analytičnosti monogenní funkce“, Doklady Akademii Nauk SSSR (N.S.), 50: 7–9, PAN  0051912.
  • Adel'son-Vel'skiĭ, G. M .; Landis, E. M. (1962), „Algoritmus pro organizaci informací“, Doklady Akademii Nauk SSSR, 146: 263–266, PAN  0156719.
  • Adel'son-Vel'skiĭ, G. M .; Arlazarov, V. L .; Bitman, A. R .; Životovskiĭ, A. A .; Uskov, A. V. (1970), „O programování počítače pro hraní šachů“, Akademiya Nauk SSSR I Moskovskoe Matematicheskoe Obshchestvo, 25 (2 (152)): 221–260, PAN  0261965. V překladu „Programování počítače na hraní šachů“, Ruské matematické průzkumy 25: 221–262, 1970, doi:10.1070 / RM1970v025n02ABEH003792

Reference

  1. ^ A b C Autobiografie (v ruštině) - od Ašdod obecní webová stránka.
  2. ^ Georgiy Maksimovich Adelson-Velsky na Matematický genealogický projekt
  3. ^ Kent, Allen; Williams, James G. (1993), Encyclopedia of Computer Science and Technology: Volume 28 - Supplement 13: AerosPate Applications of Artificial Intelligence to Tree Structures, CRC Press, str. 373, ISBN  9780824722814.
  4. ^ A b Levy, David N.L. (1988), Kompendium počítačových šachů, Springer-Verlag, str. 56, 82, ISBN  9780387913315.
  5. ^ Hayes, Jean E .; Levy, David N.L. (1976), Světový šampionát v počítačových šachech, Stockholm 1974, Univerzitní tisk, ISBN  9780852242858. Na straně 50 je G. M. Adelson-Velskii uveden jako jeden z autorů Kaissy.
  6. ^ „Archivovaná kopie“. Archivovány od originál dne 04.02.2016. Citováno 2014-06-07.CS1 maint: archivovaná kopie jako titul (odkaz)

externí odkazy