Georgij Maksimovič Adelson-Velski

Georgij Maksimovič Adelson-Velski (rusko Гео́ргий Макси́мович Адельсо́н-Ве́льский), ruski matematik in računalnikar, * 8. januar 1922, Samara, Sovjetska zveza (sedaj Rusija), † 26. april 2014, Givatayim, Izrael.

Georgij Maksimovič Adelson-Velski
Rojstvo8. januar 1922({{padleft:1922|4|0}}-{{padleft:1|2|0}}-{{padleft:8|2|0}})
Samara
Smrt26. april 2014({{padleft:2014|4|0}}-{{padleft:4|2|0}}-{{padleft:26|2|0}}) (92 let)
Givatayim[d]
Državljanstvo Sovjetska zveza
 Izrael
Poklicmatematik, računalnikar

Adelson-Velski je najbolj znan po uvedbi pomembnega urejenega dvojiškega drevesa, AVL-drevesa, ki ga je leta 1962 odkril skupaj z Jevgenijem Landisom.

Življenje in delo

uredi

V četrtem letniku je leta 1944 napisal svoj prvi znanstveni članek. Leta 1948 je ubranil kandidatsko dizertacijo Spektralna analiza kolobarjev, omejenih z linearnimi operatorji Hilbertovega prostora (Спектральный анализ кольца ограниченных линейных операторов Гильбертова пространства). V letu 1957 se je ukvarjal z umetno inteligenco.

Leta 1965 je skupaj s Kronrodom vodil razvoj programa računalniškega šaha na ITEP v Moskvi. Program je premagal ameriški program Kotok-McCarthy v prvem šahovskem dvoboju med računalniškima programoma. Razvil se je v program Kaissa, ki je leta 1974 zmagal na prvem Svetovnem prvenstvu v računalniškem šahu v Stockholmu.

Zunanje povezave

uredi