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

5. Дальнейшая часть обзора Успенского посвящена трудам Колмогорова по общей теории алгоритмов и алгоритмическим основаниям теории вероятностей. Следует сказать, что В.А. Успенский принял самое живое участие в этой деятельности А.Н. Колмогорова. Широко известная ныне общая концепция алгоритма, задуманная Колмогоровым и реализованная им совместно с Успенским, по-видимому даёт наиболее общее точное описание интуитивных алгоритмов. Алгоритмы, подпадающие под эту концепцию, обычно называют алгоритмами Колмогорова-Успенского. Я специально подчёркиваю это обстоятельство, не отмеченное В.А. по понятным причинам. Определение Колмогорова-Успенского оказалось очень плодотворным, как с точки зрения приложений (теория сложности), так и с точки зрения оснований математики. Если в других классических точных определениях (машина Тьюринга, рекурсивные функции, нормальные алгорифмы Маркова и т.д.) ставилась задача воспроизвести работу любого интуитивного математического алгоритма посредством некоторого алгоритма из данного точного класса (возможность всегда достичь этой цели и провозглашалась Тезисом Чёрча, тезисом Тьюринга, принципом нормализации и т.д.), то определение Колмогорова-Успенского пытается непосредственно представить наиболее общие мыслимые математические алгоритмы. Анализ природы финитарных процессов, приводящий к упомянутому определению, представляет большой методологический интерес. Некоторые авторы полагают даже, что этот анализ доставляет легитимное доказательство Тезиса Чёрча (см. интересную работу Мендельсона [20] ).

[20]

Mendelson E. Second Thoughts about Church's Thesis and Mathematical Proofs. The Journal of Philosophy, v.87 No.5, 225–233, 1990.

Несомненный исторический интерес представляют замечания Успенского о семинаре «Рекурсивная Арифметика», которым Колмогоров пригласил его соруководить в 1953/1954 учебном году. Историкам математики будет небесполезно проследить связь между трудами по дескриптивной теории множеств московской школы Лузина и изучением рекурсивно-перечислимых множеств в этом семинаре [xix] . (Если я не ошибаюсь, аналогичные события происходили примерно в то же время и на семинарах П.С. Новикова.) На этом же семинаре Колмогоровым были высказаны основные идеи будущей теории нумераций, впервые развитые в точной форме В.А. Успенским.

[19]

Связь этих двух теорий особенно ясно ощущается в иерархиях множеств в теории рекурсивных функций (иерархия Клини-Мостовского и т.д.).

Ярко представлен Успенским и один из последних творческих подвигов А.Н. Колмогорова – создание им и очередным поколением его учеников основ алгоритмической теории информации и теории вероятностей. Эти труды А.Н. Колмогорова ведут непосредственно в сегодняшний день. Соответствующие теории ещё не обрели завершенные формы, продолжается поиск основных концепций, оттачивается интуиция. Драматические начальные шаги этого процесса, протекавшие в 60-е годы, во всей их живой полноте представлены Успенским. Я могу только дополнить его описание несколькими наблюдениями и воспоминаниями, поскольку я тоже был непосредственным свидетелем происходящего.

Мне не довелось быть непосредственным учеником Колмогорова, и мои личные встречи с ним были немногочисленны. Но каждая навсегда врезалась в память. Первая такая встреча произошла в середине 60-х годов, когда я был аспирантом на кафедре математической логики. С.А. Яновская планировала организовать заседание Математического Общества по программным методам обучения с участием ведущих математиков, педагогов и психологов. Написав записку А.Н., она попросила меня отвезти это послание на дачу в Болшево-Комаровке, вблизи Москвы, которую Колмогоров в течение многих лет разделял с П.С. Александровым. Дача эта, конечно же, была знаменита в математических кругах. Дело было зимним холодным вечером, и я нашёл не особенно приметный дом не без труда.

Колмогоров вышел ко мне в лыжном костюме, как всегда, голова его была чуть-чуть наклонена вперёд. Обращение его с любым собеседником, независимо от возраста и ранга, всегда было предельно корректным. Вот и сейчас, увидев меня первый раз, он протянул руку, пригласил сесть и погреться. Прочитав записку, А.Н. сказал, что, к сожалению, не сможет сделать доклад, о чём его просила Яновская, так как не чувствует себя экспертом в данной области. Он рекомендовал обратиться к Б.В. Гнеденко, который, если мне не изменяет память, и сделал требуемый доклад. Из самого заседания математического общества мне запомнился лишь не лишённый комизма эпизод. Один из выступавших, энтузиаст-психолог увлечённо излагал своё необычайное и, несомненно, окончательное решение проблемы обучения детей математике.

– Как, например, учить сложению? – риторически спросил он, – мало кто знает, что такое сложение! – И, посмотрев в зал, заполненный математиками, добавил

– Вы не знаете, что такое сложение!

И здесь не выдержал А.Г. Курош.

– МЫ знаем, что такое сложение! – возмущённо возразил он.

Вообще подготовка этого заседания оказалась крайне благотворной для меня. Я ближе познакомился с С.А. Яновской, с её учеником философом Б.В. Бирюковым, от которого я впервые услышал о замечательном учёном и замечательной личности академике, адмирале А.И. Берге (много лет спустя Аксель Иванович энергично вмешался, когда моя монография застряла в недрах Редакционно-Издательского Совета Издательства Наука). В те дни мне довелось провести несколько часов в доме матери Б.В. Бирюкова в одном из исчезнувших теперь Таганских переулков. Как жаль, что я тогда же не записал её рассказ, какой трагический, какой подлинный документ о жизни в коммунистическом государстве мог бы получиться! С её недавней кончиной ещё один непосредственный свидетель трагических событий, способный описать их, ушёл навсегда...

Мои дальнейшие персональные встречи с А.Н. Колмогоровым почти всегда были связаны с представлением моих работ в Доклады АН СССР. Запомнился следующий случай. Я получил представлявшиеся мне интересными результаты по некоторым довольно экзотическим системам вычислимых действительных чисел. Как обычно в таких случаях, Марков позвонил Колмогорову, и тот попросил принести ему работу для представления. А.Н. встретил меня у дверей своей квартиры в одном из крыльев главного здания МГУ, нашёл уголок на заваленном бумагами огромном письменном столе, просмотрел рукопись, написал своё представление и попросил оставить ему копию статьи. Я поблагодарил А.Н., протянул ему копию манускрипта и собрался уходить. Но А.Н. остановил меня и сделал несколько (к большой моей радости вполне положительных) замечаний о моей работе. Замечания эти не были простой любезностью, из них я с изумлением убедился, что А.Н. знал содержание моих предыдущих работ и вполне ясно представлял характер полученных мною результатов. Надо сказать, что большинство моих коллег, целиком посвятивших себя математической логике, не имели никакого представления о тематике, над которой я тогда работал.

Универсальный характер колмогоровского таланта, его способность видеть буквально всю математику (и не только её) сразу, целиком поразительны. Ещё в студенческие мои годы я слышал граничащие с легендами рассказы о лёгкости, с которой Колмогоров читает математические работы. Однажды один профессор-механик рассказал мне, как на защите его друга на доске появилась многоэтажная формула, представлявшая какую-то вероятность. Сложные вычисления по этой формуле диссертант не производил (компьютеров тогда не было), так что вероятность эта оставалась своего рода вещью в себе. Однако он услышал негромкую реплику Колмогорова, без особой настойчивости сказавшего, что обсуждаемая вероятность, скорее всего, равна 1/3 (или что-нибудь в этом роде). Замечание поразило диссертанта и он, вернувшись домой, приступил к вычислениям, занявшим значительное время и подтвердившим прогноз Колмогорова. Я помню так же, как была изумлена моя жена, вернувшись с семинара по турбулентности. Доклад академика Миллионщикова привлёк многих слушателей, пришёл и Колмогоров. Хорошо известно, что А.Н. выполнил выдаюшиеся исследования по турбулентности и даже создал свою школу в этом направлении. Однако в 70-е годы турбулентность вряд ли была в центре его интересов. Тем не менее, из нескольких сделанных им по ходу доклада замечаний было ясно, что он понимает происходящее быстрее, яснее и глубже присутствовавших, среди которых были первоклассные эксперты по данной проблеме.

Приведу и одну забавную фольклорную историю. Однажды в какой-то математической компании зашёл разговор о формализации «женской логики». Колмогоров немедленно предложил следующий принцип: «Если В следует из А, и В приятно, то А – истинно».

Публичные лекции А.Н.Колмогорова всегда выливались в большие события. В 60-е годы А.Н. прочёл несколько лекций по теории автоматов. В большой аудитории первого этажа обычно не хватало мест и многие слушатели располагались в фойе, куда лекция транслировалась по внутреннему радио. В те годы ещё были не забыты дискуссии вокруг кибернетики, которую записные марксистские философы всё-таки успели окрестить «буржуазной лженаукой». Возможно, это было одним из последних рецидивов марксистского энтузиазма, о котором я уже говорил. Демагогия является обычной и широко распространённой болезнью общественного сознания, однако в тоталитарном обществе порок этот приобретает особо злокачественный характер. Думается, было бы крайне полезно перевести на многие языки стенографический отчёт о дискуссии по биологии в 1948 году в ВАСХНИЛ ( Всесоюзная Академия Сельскохозяйственных Наук имени Ленина – Ленин, конечно, же был также и великим новатором сельского хозяйства!). Война, развязанная с благословения вождя всех народов против буржуазной теории «вейсманизма-морганизма-менделизма» (то есть против научной генетики) шарлатаном Лысенко и его подручными, завершилась разгромом советской биологической науки. Как всякая война, эта война собрала свои жертвы, жертвы в буквальном смысле слова... Некоторых героев этой войны, вроде пресловутого академика Митина, можно было видеть и на других полях сражений, видимо дарования их были универсальны. С их помощью на химической дискуссии была разоблачена буржуазная квантовая теория молекулы, кажется, водорода, зловредно, в ущерб передовой отечественной концепции Бутлерова-Марковникова, развитая капиталистическим мракобесом Полингом (если я не ошибаюсь, почти в то же самое время или несколько позже тот же учёный при немного другом прочтении его фамилии – Паулинг – фигурировал в советской пропаганде, как прогрессивный деятель, друг СССР, борец за мир и т.д.)

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

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

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

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

[5]

Кушнер Б.А. Марков и Бишоп. Вопросы Истории Естествознания и Техники, 1, 70–81, 1992.

[20]

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