Адельсон-Вельский, Георгий Максимович

Родился 8 января 1922 года в Самаре. После окончания школы принял решение поступать в московские образовательные учреждения.

Окончил механико-математический факультет МГУ и аспирантуру там же (1948), ученик И. М. Гельфанда, посещал междисциплинарный семинар Гельфанда^[3]. Профессор, доктор технических наук^[4] , тема диссертации «Метод структурных графов для задач дискретной оптимизации»^[5], тема кандидатской диссертации «Спектральный анализ кольца граничных линейных операторов». В период ранних исследований занимался функциональным анализом (спектральный анализ в теории операторных алгебр)^[6].

По распределению преподавал в ХабИИЖТе. Через три года вернулся в Москву.

Публично выступил в защиту математика А. С. Есенина-Вольпина.

Последние годы проживал в израильском городе Ашдод, работал в должности профессора в университете Бар-Илан.

Вместе с Евгением Ландисом в 1962 году изобрёл структуру данных, получившую название АВЛ-дерево — первую в истории структуру данных в виде самобалансирующегося двоичного дерева поиска^[7].

С 1957 года занимался проблемами искусственного интеллекта, в 1965 году руководил разработкой компьютерной шахматной программы в Институте теоретической и экспериментальной физики, которая победила американскую программу Kotok-McCarthy на первом шахматном матче между компьютерными программами; впоследствии на её основе была создана программа «Каисса», ставшая первым в истории компьютерным чемпионом мира по шахматам: на первом чемпионате мира в 1974 году в Стокгольме она выиграла турнир, одержав победу во всех четырёх партиях^[8]. С 1968 по 1977 работал в Институте проблем управления Академии наук СССР, а с 1977 в Институте системных исследований Академии наук СССР.

• Отец — Максим Григорьевич Адельсон (партийный псевдоним Вельский, 1889—1979), сотрудник наркомата рабоче-крестьянской инспекции РСФСР, с 1918 года был первым редактором газеты «Коммуна» — органа Самарского губкома РКП(б), губревкома и горисполкома^[9][10][11].
• Жена — Алла Семёновна Романова^[12].
  • Дочь — Галина Георгиевна Вельская (род. 1949), режиссёр, педагог.
  • Дочь — Мария Георгиевна Адельсон-Вельская (род. 1957), музыкант.

29 марта 2022 года состоялось специальное онлайн-заседание Московского математического общества, посвящённое 100-летию со дня рождения математика.

• Адельсон-Вельский Г. М., Ландис Е. М. Один алгоритм организации информации // Доклады Академии наук СССР. — 1962. — Т. 146, № 2. — С. 263—266^[13].
• О структуре экономических информационных систем / Г. М. Адельсон-Вельский, С. С. Калиновская ; Ин-т проблем управления. — Москва : [б. и.], 1971. — 23 с.; 20 см.
• Потоковые алгоритмы / Г. М. Адельсон-Вельский, Е. А. Диниц, А. В. Карзанов ; АН СССР. М-во приборостроения, средств автоматизации и систем управления СССР. Ин-т проблем управления. — Москва : Наука, 1975. — 119 с. : черт.; 21 см.
• Программирование игр / Г. М. Адельсон-Вельский, В. Л. Арлазаров, М. В. Донской ; Под ред. Г. М. Адельсона-Вельского. — Москва : Наука, 1978. — 255 с. : ил.; 20 см. — (Библиотечка программиста).
• Адельсон-Вельский Г. М., Арлазаров В. Л., Битман А. Р., Донской М. В. Машина играет в шахматы / Отв. ред. А. Ф. Волков. — М.: Наука, 1983. — 208 с. — (Наука и технический прогресс). — 43 000 экз. (обл.)
• Кузнецов О. П., Адельсон-Вельский Г. М. Дискретная математика для инженера. — 2-е изд., перераб. и доп. — М., 1988. — 480 с.

Диссертации

• Адельсон-Вельский, Георгий Максимович. Спектральный анализ кольца граничных линейных операторов, 1948.
• Адельсон-Вельский, Георгий Максимович. Метод структурных графов для задач дискретной оптимизации : Автореферат дис. на соискание учёной степени доктора технических наук. (05.13.01) / АН СССР. Ин-т проблем управления (автоматики и телемеханики). — Москва : [б. и.], 1974. — 19 с. : ил.