Профессор факультета информационных технологий и программирования
Сто лет со дня рождения Георгия Максимовича Адельсона-Вельского
Сто лет назад —
29.03.2022 г. в честь этого события состоялось онлайн-заседание Московского математического общества. Заявленные докладчики: В. Л. Арлазаров, В. М. Тихомиров, Ю. С. Ильяшенко, А. Л. Семенов и М.А Кронрод. В качестве докладчика был приглашен и я.
Это связано с тем, что некоторое время назад я написал текст «Чтобы знали и помнили!», посвященный, в том числе и Адельсону, который одобрили родственники Георгия Максимовича, а также с тем, что недавно такой же юбилей прошел у товарища и коллеги Адельсона — Александра Семеновича Кронрода, о котором я также написал текст и выступил 02.11.2021 г. на аналогичном заседании, основные докладчики на котором во многом совпадали с указанными выше: В. М. Тихомиров, В. Л. Арлазаров, Б. Т. Поляк, А. Л. Семенов и М. А. Кронрод.
При этом отмечу, что по указанным адресам m.mathnet.ru выложены видео заседаний, посвященных и Кронроду, и Адельсону.
Интересно отметить, что вторая работа советских ученых в области алгоритмов, которую заметил мир, называется «Алгоритм четверых русских», авторами которой являются участники этих заседаний В. Л. Арлазаров и М. А. Кронрод, а также недавно (24.06.2020 г.) ушедший от нас Игорь Александрович Фараджев, с которым я познакомился на олимпиадах по спортивному программированию, куда он привозил команды МИСиС.
В 1975 г. в издательстве «Наука» вышла книга В.Г. Адельсона-Вельского, Е. А. Диница и участника нынешнего заседания А. В. Карзанова «Потоковые алгоритмы». Диниц также опубликовал статью с А. С. Кронродом: «Один алгоритм решения задачи о назначении».
У Георгия Максимовича выходили еще книги — с моим старинным знакомым О. П. Кузнецовым «Дискретная математика для инженера» и В. Л. Арлазаровым, и М. В. Донским «Программирование игр».
На заседании, как и в прошлый раз, присутствовал академик РАН В.А. Васильев — Президент Московского математического общества (МОМ). Среди 56 участников заседания был и Вице-президент МОМ член-корреспондент РАН В. М. Бухштабер. При этом отмечу, что А. Л. Семенов — академик РАН, а В. Л. Арлазаров — член-корреспондент РАН.
Несколько раз в течение вечера звучали строки Р. Киплинга из стихотворения «Заповедь», которые по духу были близки не только участникам заседания, но Адельсону и Кронроду: «Умей поставить в радостной надежде, / Ha карту всё, что накопил c трудом, / Bcё проиграть и нищим стать как прежде / И никогда не пожалеть o том, / Умей принудить сердце, нервы, тело / Тебе служить, когда в твоей груди / Уже давно всё пусто, всё сгорело / И только Воля говорит: «Иди!».
Впервые на вечере они прозвучали из уст Владимира Львовича Арлазарова, который отметил, что первая шахматная программа была написана в Институте теоретической и экспериментальной физики (ИТЭФ) в основном Адельсоном и называлась «Радостная надежда». Потом выяснилось, что я не расслышал, и Арлазаров первую строку произнес иначе: «Умей поставить в радужной надежде…», так, по мнению Адельсона, более точно передавался смысл стиха, и поэтому шахматную программу назвали «В радужной надежде».
Оказалось, что существует четыре перевода стихотворения Киплинга: М. Лозинского (строки его перевода приведены выше), В. Корнилова, А. Грибанова и С. Маршака. Интересно, они все имеют разные названия: «Заповедь», «Когда», «Если сможешь» и «Если…», а слово «радостной» использовано только в первом переводе, а в трех других нет ни слова «радостной», ни слова «радужной». Отсюда вывод: где четыре перевода, там и пятый — Адельсона…
Скорость, с которой Георгий Максимович работал, была необычной, а глубина погружения огромной. Еще в школе его заинтересовал вопрос о доказательстве материальности мира, а в дальнейшем ему в основном были интересны вопросы, при решении которых могли быть предложены безупречные доказательства. На это повлияли лекции С. А. Яновской по математической логике и учеба в аспирантуре у выдающегося математика Израиля Моисеевича Гельфанда. Следующим человеком, который очень сильно повлиял на Адельсона во всех смыслах, был упомянутый выше А. С. Кронрод, который говорил, что «люди делятся на тех, кто соображает медленно, и тех, кто не соображает никогда». Адельсон соображал и соображал быстро. Он с фантастической скоростью «врубался» в новые для него проблемы, и мог обнаружить ошибку в чужом доказательстве, якобы, мимоходом. Он был одним из первых, кто преподавал на мехмате МГУ программирование.
Интересно, что экс-чемпион мира по шахматам доктор технических наук М. М. Ботвинник, который тоже работал над созданием шахматной программы, выходил на контакт с создателями программы в ИТЭФ, но из-за его абсолютной непримиримости по жизни у них ничего совместно не получилось.
На заседании несколько раз рассматривался вопрос о самом известном научном результате Адельсона — АВЛ-деревьях, о которых эссе написали даже мы: известные в спортивном программировании Михаил Дворкин и Андрей Станкевич, а также я.
Присутствовавшим на заседании сыном Кронрода — Михаилом — было высказано предположение, что идея заняться искусственным интеллектом возникла не у его отца, а у Адельсона, который очень интересовался роботами. После одной из выставок в 1958 г. он сказал Александру Семеновичу, что там были никакие не роботы, а манипуляторы, намекнув на то, что роботами (применением вычислительных машин и программ для них для управления объектами) стоит заняться. Причем это было сказано в традиционной для Адельсона форме: «А знаешь ли, Сашенька, а не попробовать ли нам…».
Выступавшими отмечался вклад Адельсона и его коллег не только в науку и высшее образование, но и в правильное школьное образование — от математических кружков в качестве дополнительного образования к математическим классам в школах. Особого успеха они добились в седьмой школе Москвы, которую по сей день выпускники сравнивают с пушкинским лицеем, так как команда Кронрода (Д.О. Шклярский, Г. М. Адельсон-Вельский, Н. Н. Ченцов, А. М. Яглом, И. М. Яглом. Избранные задачи и теоремы элементарной математики. Часть 1. Арифметика и алгебра. М.-Л.: ГТТИ, 1950. 296 с.) готовила не столько математиков, сколько людей, которые по сей день гордятся своими учителями. К этой команде относился также недавно ушедший от нас (03.07.2021 г.) Николай Николаевич Константинов, которого я видел при награждении его и нас премией Правительства РФ в 2008 г.
Содружество выпускников седьмой школы того времени существует и по сей день, и многие из них сегодня известные математики и программисты. При этом отмечу, что примерно половина участников заседания — выпускники этой школы. Перечислю некоторых из них: Алексей Семенов, Аскольд Хованский, Александр Карзанов и Михаил Кронрод. Интересно, что на сайте этой школы обо всем этом ни слова. Более того, там сказано, что в 2018 г. в школе запущен проект «Математическая магистраль», как будто «эта магистраль» не была создана там лет на шестьдесят раньше — в 1961 г. Известно, что с Иванами у нас хорошо, но с запоминанием родства у них дело пока обстоит плохо.
В конце заседания показали короткометражный фильм, снятый в 1967 г. после победы программы ИТЭФ над программой Стэнфордского университета.
Адельсон был отчаянно честным, смелым и порядочным человеком. Когда в 1968 г. Кронрода уволили из ИТЭФ за «письмо девяносто девяти», Адельсон, которого увольнять никто не собирался, написал заявление на увольнение по собственному желанию, указав в качестве причины «безобразное поведение дирекции института в связи с увольнением Кронрода». Причина была настолько непривычной для начальства, которое обычно считает себя ставленником Бога на Земле, что Георгию Максимовичу предложили идти и подумать, на что он ответил: «Мне для этого никуда идти не надо — я всегда думаю, когда не сплю!».
До последних дней своей жизни Адельсон занимался наукой. От него всю жизнь исходил свет и доброжелательность. Интересно, что его манера общения не менялась в зависимости от должности или положения в науке человека, с которым он разговаривал. Георгий Максимович считал, что неважно, как человек отвечает на экзамене, важна его производная в жизни — жизнь все расставит по своим местам.
В своем выступлении я рассказал о том, как Адельсон после успешной защиты в Институте проблем управления со счетом 23:0 должен был повторно защититься — получить дополнительный отзыв в моей Альма-Матер — ЛЭТИ, о чем я подробно написал здесь.
А еще на заседании я рассказал, что на финале чемпионата мира по программированию в Санкт-Петербурге в 2013 г. представители российских команд обсуждали идею создания в нашей стране федерации спортивного программирования, выдвинутую за год до этого мною (об этой идее я в дальнейшем писал неоднократно). Интересно, что ее тогда поддержал только В. Л. Арлазаров, который привез на этот финал команду МИСиС.
Прошло восемь лет, и на следующий день после завершения очередного финала этого чемпионата, проходившего в Москве, председатель Правительства РФ М. В. Мишустин объявил о решении создать в России федерацию спортивного программирования. Это сообщение удивило Арлазарова, а, возможно, и кого-то еще из присутствующих.
Таким образом, программирование в нашей стране более, чем за 50 лет, прошло путь от первой книги по программированию Александра Львовича Брудно, изданной в 1965 г. (год моего поступления в ЛЭТИ) до создания федерации спортивного программирования. При этом отмечу, что Брудно научил команду Кронрода программировать. И началось…
В заключение заседания дочери Георгия Максимовича — Галина Георгиевна и Мария Георгиевна поблагодарили Московское математическое общество и всех присутствующих за прекрасно прошедший вечер, посвящённый их папе.