Адельсон-Вельский Георгий Максимович
Адельсо́н-Ве́льский Гео́ргий Макси́мович (8.1.1922, Самара – 26.4.2014, Гиватаим, Израиль), советский, российский и израильский учёный-математик. Специалист в области теории алгоритмов и структур данных, искусственного интеллекта.
Окончил механико-математический факультет МГУ имени М. В. Ломоносова. В 1949 г. под руководством И. М. Гельфанда защитил диссертацию «Спектральный анализ кольца ограниченных линейных операторов гильбертова пространства» на соискание учёной степени кандидата физико-математических наук.
С 1955 г. работал в Теплотехнической лаборатории Академии наук СССР [ныне Институт теоретической и экспериментальной физики имени А. И. Алиханова НИЦ «Курчатовский институт» (ИТЭФ)]. Занимался исследованиями в области ядерной физики, в том числе задачами атомной энергетики.
В 1968 г. перешёл на работу в Институт проблем управления АН СССР (ИПУ АН СССР, ныне Институт проблем управления имени В. А. Трапезникова РАН). Причиной стало увольнение из ИТЭФ сотрудников, выступивших в защиту А. С. Есенина-Вольпина, – в том числе А. С. Кронрода, коллеги и соавтора Адельсона-Вельского.
В 1974 г. защитил диссертацию «Метод структурных графов для задач дискретной оптимизации» на соискание учёной степени доктора технических наук.
В 1977 г. перешёл на работу во Всесоюзный научно-исследовательский институт системных исследований (впоследствии Институт системного анализа РАН, ныне в составе Федерального исследовательского центра «Информатика и управление» РАН).
С 1992 г. проживал в Израиле, работал в Университете имени Бар-Илана.
Одним из важнейших достижений Адельсона-Вельского стало создание, совместно с Е. М. Ландисом, т. н. АВЛ-дерева – сбалансированного двоичного дерева поиска, которое позволяет выполнять операции поиска, вставки и удаления элементов за время где – количество элементов в дереве (Адельсон-Вельский. 1962). В мировой информатике АВЛ-деревья стали прецедентом нетривиальной эффективной структуры данных, изменяющейся при изменении самих данных.
Организатор московской научной школы полиномиальных алгоритмов, ставшей одной из первых в мире. Предложил распределительный метод оценки времени работы (счёта) алгоритма, получивший широкое распространение. В течение многих лет руководил семинарами по алгоритмам на механико-математическом факультете МГУ имени М. В. Ломоносова и в ИПУ АН СССР.
Один из создателей шахматной программы «Каисса», ставшей в 1974 г. победителем Чемпионата мира по шахматам среди компьютерных программ. При её разработке исследовались многие общие методы работы с информацией, такие как рекурсивный перебор, отсечение вариантов на основе формальных и неформальных соображений, организация справочных (поисковые деревья, хеш-таблицы и т. п.).
Большой интерес представляют теоретические работы Г. М. Адельсона-Вельского по вероятностному обоснованию и границам применимости игровой модели Шеннона и исследования по построению универсальных структур данных.
Внёс важный вклад в школьное математическое образование. Соавтор сборника задач олимпиадного уровня, много лет использовавшегося в работе математических кружков (Избранные задачи и теоремы ... 1950). Вместе с А. С. Кронродом и Н. Н. Константиновым преподавал в одних из первых в нашей стране математических классах в московской школе № 7.
Премия Московского математического общества (1946 – совместно с А. С. Кронродом).