Сто лет со дня рождения Георгия Максимовича Адельсона-Вельского

Сто лет со дня рождения Георгия Максимовича Адельсона-Вельского

Сто лет назад – 08.01.1922 г. родился известный математик и педагог, один из отцов информатики и искусственного интеллекта в нашей стране Георгий Максимович Адельсон-Вельский. В толстенных книгах по алгоритмам и структурам данных Кнута и Кормана очень мало алгоритмов, созданных советскими учёными, но во всех университетах мира на программистских специальностях изучаются АВЛ-деревья, названные так в честь их создателей Адельсона-Вельского и Евгения Михайловича Ландиса. Рассказывают, что Адельсон всё предлагал и предлагал новые варианты перестроения деревьев, а Ландис строил контрпримеры. Строил, строил, а потом они кончились, и появились АВЛ-деревья.

29.03.2022 г. в честь этого события состоялось онлайн-заседание Московского математического общества. Заявленные докладчики: В.Л. Арлазаров, В.М. Тихомиров, Ю.С. Ильяшенко, А.Л. Семенов и М.А. Кронрод. В качестве докладчика был приглашён и я.

Это связано с тем, что некоторое время назад я написал текст «Чтобы знали и помнили!», посвященный, в том числе и Адельсону, который одобрили родственники Георгия Максимовича, а также с тем,  что недавно такой же юбилей прошел у товарища и коллеги Адельсона – Александра Семеновича Кронрода, о котором я также написал текст  и выступил 02.11.2021 г. на аналогичном заседании, основные докладчики на котором во многом совпадали с указанными выше: В.М. Тихомиров, В.Л. Арлазаров, Б.Т. Поляк, А.Л. Семенов и М.А. Кронрод.

При этом отмечу, что по указанным выше адресам на http://m.mathnet.ru/ выложены видео заседаний, посвященных и Кронроду, и Адельсону..

Интересно отметить, что вторая работа советских учёных в области алгоритмов, которую заметил мир, называется «Алгоритм четверых русских», авторами которой являются участники этих заседаний В.Л. Арлазаров и М.А. Кронрод, а также недавно (24.06.2020 г.) ушедший от нас Игорь Александрович Фараджев, с которым я познакомился на олимпиадах по спортивному программированию, куда он привозил команды МИСиС) и Ефим Абрамович Диниц (https://ru.wikipedia.org/wiki/Алгоритм_Диница).

В 1975 г. в издательстве «Наука» вышла книга В.Г. Адельсона-Вельского, Е.А. Диница и участника нынешнего заседания А.В. Карманова «Потоковые алгоритмы». Диниц также опубликовал статью с А.С. Кронродом: «Один алгоритм решения задачи о назначении».

У Георгия Максимовича выходили ещё книги – с моим старинным знакомым О.П. Кузнецовым «Дискретная математика для инженера» и В.Л. Арлазаровым и М.В. Донским «Программирование игр».

На заседани, как и в прошлый раз, присутствовал академик РАН В.А. Васильев, президент Московского математического общества (МОМ). Среди 56 участников заседания был и вице-президент МОМ член-корреспондент РАН В.М. Бухштабер. При этом отмечу, что А.Л. Семенов – академик РАН, а В.Л. Арлазаров – член-корреспондент РАН.

Несколько раз в течение вечера звучали строки Р. Киплинга из стихотворения «Заповедь», которые по духу были близки не только участникам заседания, но Адельсону и Кронроду:

«Умей поставить в радостной надежде,

На карту всё, что накопил c трудом,

Всё проиграть и нищим стать как прежде

 И никогда не пожалеть o том,

Умей принудить сердце, нервы, тело

Тебе служить, когда в твоей груди

Уже давно всё пусто, всё сгорело

И только Воля говорит: «Иди!».

Впервые на вечере они прозвучали из уст Владимира Львовича Арлазарова, который отметил, что первая шахматная программа была написана в Институте теоретической и экспериментальной физики (ИТЭФ) в основном Адельсоном и называлась «Радостная надежда». Потом выяснилось, что я не расслышал, и Арлазаров первую строку произнес иначе: «Умей поставить в радужной надежде…», так, по мнению Адельсона, более точно передавался смысл стиха, и поэтому шахматную программу назвали «В радужной надежде».

Оказалось, что существует четыре перевода стихотворения Киплинга (https://nad-suetoi.livejournal.com/143519.html): М. Лозинского (строки его перевода приведены выше), В. Корнилова, А. Грибанова и С. Маршака. Интересно, они все имеют разные названия: «Заповедь», «Когда», «Если сможешь» и «Если…», а слово «радостной» использовано только в первом переводе, а в трёх других нет ни слова «радостной», ни слова «радужной». Отсюда вывод: где четыре перевода, там и пятый ­– Адельсона…

Скорость, с которой Георгий Максимович работал, была необычной, а глубина погружения огромной. Ещё в школе его заинтересовал вопрос о доказательстве материальности мира, а в дальнейшем ему в основном были интересны вопросы, при решении которых могли быть предложены безупречные доказательства. На это повлияли лекции С.А. Яновской по математической логике и учёба в аспирантуре у выдающегося математика Израиля Моисеевича Гельфанда. Следующим человеком, который очень сильно повлиял на Адельсона во всех смыслах, был упомянутый выше А.С. Кронрод, который говорил, что «люди делятся на тех, кто соображает медленно, и тех, кто не соображает никогда». Адельсон соображал и соображал быстро. Он с фантастической скоростью «врубался» в новые для него проблемы, и мог обнаружить ошибку в чужом доказательстве, якобы, мимоходом. Он был одним из первых, кто преподавал на мехмате МГУ программирование.

Интересно, что экс-чемпион мира по шахматам доктор технических наук М.М. Ботвинник, который тоже работал над созданием шахматной программы, выходил на контакт с создателями программы в ИТЭФ, но из-за его абсолютной непримиримости по жизни у них ничего совместно не получилось.  

На заседании несколько раз рассматривался вопрос о самом известном научном результате Адельсона – АВЛ-деревьях, о которых эссе написали даже мы: известные в спортивном программировании Михаил Дворкин и Андрей Станкевич, а также я (http://is.ifmo.ru/works/_avl.pdf).

Присутствовавшим на заседании сыном Кронрода – Михаилом – было высказано предположение, что идея заняться искусственным интеллектом возникла не у его отца, а у Адельсона, который очень интересовался роботами. После одной из выставок в 1958 г. он сказал Александру Семеновичу, что там были никакие не роботы, а манипуляторы, намекнув на то, что роботами (применением вычислительных машин и программ для них для управления объектами) стоит заняться. Причём это было сказано в традиционной для Адельсона форме: «А знаешь ли, Сашенька, а не попробовать ли нам…».

Выступавшими отмечался вклад Адельсона и его коллег не только в науку и высшее образование, но и в правильное школьное образование – от математических кружков в качестве дополнительного образования к математическим классам в школах. Особого успеха они добились в седьмой школе Москвы, которую по сей день выпускники сравнивают с пушкинским лицеем, так как команда Кронрода (Д.О. Шклярский, Г.М. Адельсон-Вельский, Н.Н. Ченцов, А.М. Яглом, И.М. Яглом. Избранные задачи и теоремы элементарной математики. Часть 1. Арифметика и алгебра. М.-Л.: ГТТИ, –1950. –296 с.,) готовила не столько математиков, сколько людей, которые по сей день гордятся своими учителями. К этой команде относился также недавно ушедший от нас (03.07.2021 г.) Николай Николаевич Константинов, которого я видел при награждении его и нас премией Правительства РФ в 2008 г.

Содружество выпускников седьмой школы того времени существует и по сей день, и многие из них сегодня известные математики и программисты. При этом отмечу, что примерно половина участников заседания – выпускники этой школы. Перечислю некоторых из них: Алексей Семенов, Аскольд Хованский, Александр Карзанов и Михаил Кронрод.

В конце заседания показали короткометражный фильм, снятый в 1967 г. после победы программы ИТЭФ над программой Стэнфордского университета (https://arzamas.academy/materials/2233).

Адельсон был отчаянно честным, смелым и порядочным человеком. Когда в 1968 г. Кронрода уволили из ИТЭФ за «письмо девяносто девяти», Адельсон, которого увольнять никто не собирался, написал заявление на увольнение по собственному желанию, указав в качестве причины «безобразное поведение дирекции института в связи с увольнением Кронрода». Причина была настолько непривычной для начальства, которое обычно считает себя ставленником Бога на Земле, что Георгию Максимовичу предложили идти и подумать, на что он ответил: «Мне для этого никуда идти не надо, – я всегда думаю, когда не сплю!».

До последних дней своей жизни Адельсон занимался наукой. От него всю жизнь исходил свет и доброжелательность. Интересно, что его манера общения не менялась в зависимости от должности или положения в науке человека, с которым он разговаривал. Георгий Максимович считал, что неважно, как человек отвечает на экзамене, важна его производная в жизни – жизнь всё расставит по своим местам.

В своем выступлении я рассказал о том, как Адельсон после успешной защиты в Институте проблем управления со счётом 23:0 должен был повторно защититься – получить дополнительный отзыв в моей Альма-Матер – ЛЭТИ, о чём я подробно написал здесь: https://news.itmo.ru/ru/blog/263/.

А ещё на заседании я рассказал, что на финале чемпионата мира по программированию в Санкт-Петербурге в 2013 г. представители российских команд обсуждали идею создания в нашей стране федерации спортивного программирования, выдвинутую за год до этого мною (об этой идее я в дальнейшем писал неоднократно: https://d-russia.ru/o-sozdanii-federatsii-sportivnogo-programmirovaniya.html). Интересно, что её тогда поддержал только В.Л Арлазаров, представлявший там команду МИСиС.

Прошло восемь лет, и на следующий день после завершения очередного финала этого чемпионата, проходившего в Москве, председатель Правительства РФ М.В. Мишустин объявил о решении создать в России федерацию спортивного программирования (https://d-russia.ru/opjat-dvadcat-pjat.html). Это сообщение удивило Арлазарова, а, возможно, и кого-то ещё из присутствующих.

Таким образом, программирование в нашей стране более, чем за 50 лет, прошло путь от первой книги по программированию Александра Львовича Брудно, изданной в 1965 г. до создания федерации спортивного программирования. При этом отмечу, что Брудно научил команду Кронрода программировать. И началось…

В заключение заседания дочери Георгия Максимовича – Галина Георгиевна и Мария Георгиевна поблагодарили Московское математическое общество и всех присутствующих за прекрасно прошедший вечер, посвящённый их папе.

Об авторе: докт. техн. наук, профессор, Университет ИТМО
Помещена в музей с разрешения автора 12 апреля 2022