Борис Кушнер - Успенский пишет о Колмогорове

На одной из своих лекций А.Н. рассказывал о кругосветном плавании, совершенном им на научно-исследовательском судне Академии Наук. Среди экипажа возник спор по поводу какой-то научно-популярной передачи, принятой по радио. Мнения разделились. Спор улёгся лишь, когда в следующей передаче выступил с разъяснениями академик Х.

– Но ведь и я говорил им то же самое – изумлялся Колмогоров, – Да куда там... Свой академик, здесь, на борту вроде бы и не академик. Вот чужой, по радио – это другое дело...

Нет пророков в своём отечестве...

Многообразные интересы Колмогорова включали и проблемы преподавания. Здесь можно упомянуть созданную в Москве при активном его участии школу-интернат для математически одарённых детей, реформу преподавания математики в средней школе и многое другое. В 1972 году Колмогоров впервые прочёл обязательный курс по математической логике для студентов-математиков МГУ. О необычной атмосфере и событиях, окружавших этот курс, я уже писал в [5]. Думаю, что математическая логика обязана А.Н. и сохранением своего научного центра в Московском Университете. Когда в 1979 году скончался А.А. Марков, возникла реальная угроза поглощения кафедры математической логики уже упоминавшейся выше школой «дискретной математики», к тому времени достигшей значительного административного влияния. По-видимому так бы и случилось, если бы не вмешательство Колмогорова. Несмотря на уже расстроенное здоровье, он возглавил кафедру, и с тех пор в течение ряда лет его можно было видеть во главе исследовательского семинара, связанного с именами П.С. Новикова, А.А. Маркова, С.А. Яновской. В последние годы было видно, как тяжело ему даётся само присутствие на семинаре, и всё же он почти неизменно занимал своё место в первом ряду[xx]... Спасибо ему.

6. В начале 60-х годов Колмогоров приступил к разработке новой концепции теории информации и теории вероятностей на основе введённого им понятия алгоритмической сложности конструктивного объекта. Неожиданность и смелость этого начинания мало, с чем можно сравнить. Известно, что теория вероятностей ещё в начале нынешнего столетия сохраняла мистический налет, и попытки поставить её на прочный математический фундамент, не были вполне успешными. Теория эта ещё ждала своего Вейерштрасса. Именно Колмогорову в начале тридцатых годов удалось создать общепринятую сегодня строгую аксиоматику теории вероятностей, сводящую последнюю к теории меры. Таким образом, Колмогорова с полным основанием можно считать одним из отцов математической науки о вероятности. И вот на фоне огромных достижений, безопасности и комфорта, достигнутого в теории вероятностей, сам её творец возвращается снова к самому началу, к загадке случайного и предлагает совершенно новый подход ко всей этой проблеме. Отсылая читателя за математическими подробностями к великолепному изложению В.А. Успенского, я хочу добавить, что примерно в те же годы вопросами сложности алгоритмов заинтересовался и А.А. Марков.

Если к началу 60-х годов уже были достигнуты определённые успехи в изучении сложности алгоритмических вычислений[xxi], то проблемы изучения сложности описаний тех или иных алгоритмов ещё предстояло решать. Пионерские работы А.А. Маркова 1962–1964 годов [22–23] заложили основы соответствующей теории. В частности, во многих случаях оказалось возможным найти новое количественное представление сложности неразрешимости алгоритмических проблем через так называемые оценки сложности разрешения. Поясню вкратце сказанное. Предположим, что мы хотим отыскать алгоритм, распознающий принадлежность произвольного натурального числа nданному множеству M. Как известно, во многих случаях искомый алгоритм невозможен. Вместе с тем данную проблему P можно аппроксимировать финитарными проблемамиPk – каждая такая проблема состоит в отыскании алгоритма, распознающего принадлежность к Mнатуральных чисел, не превосходящих k. При каждом k можно попытаться оценить сложность описания алгоритма, решающего соответствующую финитарную проблему. Ясно, что если указанная сложность неограниченно возрастает с ростом k, то начальная проблема P алгоритмически неразрешима.

Результаты и идеи Маркова получили значительное развитие в работах его учеников. И так как изучение колмогоровской сложности конструктивных объектов и сложности алгоритмов по Маркову часто приводили к сходным проблемам, в 60-е годы развилось значительное сотрудничество между школами Маркова и Колмогорова. Так же, как это когда-то случилось с Успенским,  молодой математик Н.В. Петри был приглашен А.Н. Колмогоровым вести совместный семинар по сложности алгоритмов. И здесь я хочу упомянуть о проявленной А.Н. деликатности. Поскольку Петри был учеником Маркова, Колмогоров позвонил Андрею Андреевичу и спросил, не имеет ли тот возражений против этой идеи. Об этом телефонном звонке мне рассказывал Марков.

 – Конечно, я ответил, что никаких возражений нет. Совсем наоборот... – добавил Марков.

Я видел, что он был очень доволен.

С другой стороны на семинарах Маркова стали появляться ученики Колмогорова нового поколения. Особенно запомнился блестящий, темпераментный и эксцентричный Л. Левин (ныне профессор Бостонского Университета). Непредсказуемость Левина порою выводила Маркова из себя[xxii], но, вне всякого сомнения, А.А. высоко ценил большой математический талант Левина и позже принимал живое участие в его судьбе. В особенности,   когда в 1971 году «царство тьмы» расправилось с диссертацией Левина (защита происходила в Новосибирске). Конечно, к этому были все основания: диссертант имел возмутительную национальность, и вдобавок его руководителем был А.Н. Колмогоров!

7. Пасмурным октябрьским днём 1987 года московские математики прощались с А.Н. Колмогоровым. Деревья под охраной чугунных ворот, старых, красных кирпичных стен и милиционеров ещё желтели негромкими красками московской осени. Было тепло, тихо, только вороны кричали о чём-то своём, вечном... Далеко за рекой, на холме угадывался силуэт Университета. Когда я бросил по старому обычаю горсть земли в открытую могилу, я вдруг остро почувствовал душою то, что мой ум давно понимал: с Колмогоровым навсегда ушла целая эпоха. Я видел эту боль и на многих лицах вокруг. Потом все разбрелись по кладбищу. У каждого кто-то был здесь. Если не родственник, друг, то хотя бы Чехов и Шостакович. Я поклонился могиле П.С. Новикова и Л.В. Келдыш, постоял у доски, за которой скрыта урна с прахом С.А. Яновской, и пошёл к воротам. Уже темнело, кончался 87-й год. Впереди было расставание с Россией.