22 апреля 2021, четверг, 23:04
VK.comFacebookTwitterTelegramInstagramYouTubeЯндекс.ДзенОдноклассники

НОВОСТИ

СТАТЬИ

PRO SCIENCE

МЕДЛЕННОЕ ЧТЕНИЕ

ЛЕКЦИИ

АВТОРЫ

Александр Шень

Как понять сложность

А. Шень объяснит, почему же мы (вместе с Розенкранцем и Гильденстерном) так напрягаемся, видя девяносто орлов подряд
А. Шень объяснит, почему же мы (вместе с Розенкранцем и Гильденстерном) так напрягаемся, видя девяносто орлов подряд

Перед выступлением в цикле "Публичные лекции "Полит.ру" математика, канд. физ.-мат.наук, старшего научного сотрудника ИППИ РАН, научного сотрудника LIRMM CNRS (Франция, Монпелье) Александра Шеня, которое состоится в четверг, 6 марта 2014 года, мы поговорили с ним о теории сложности, Колмогорове и литературе. Беседовала Наталия Демина.

Аннотацию к своей лекции вы начали с рассказа о пьесе «Розенкранц и Гильденстерн мертвы». Любите ли Тома Стоппарда, как люблю его я?

Боюсь, что нет. Я человек темный. Фильм по пьесе Стоппарда мне показали на конференции просто как иллюстрацию к основаниям теории вероятностей (это не моя идея, а Софи Лаплант) – там показали только первый кусочек, где Розенкранц и Гильденстерн бросают монетку. После этого я пытался посмотреть этот фильм целиком — но мало что понял. И пьесу пытался читать в переводе Бродского, но тоже как-то… Современное искусство – вещь малодоступная. Так что для меня это скорее математический пример, чем проявление моего художественного вкуса.

Вы говорили, что для Колмогорова теория сложности была последним научным проектом. Почему он к этому пришел? Откуда он шел и куда пришел?

Вообще-то в 60-е годы он в основном занимался школьными делами. Интересно, что это не случайно так вышло –  у него была такая идея, причем очень давно.  В дневниках, обнаруженных при разборе его архива, нашлась специальная таблица: какую часть своей жизни чем он планирует заниматься, составленная еще в молодости.  И там было написано, что в старости он предполагает заниматься преподаванием школьникам. Так и вышло – в 60-ые годы основной сферой его деятельности было школьное образование.

Но помимо школьного образования он продолжал одну тему: обоснование теории вероятности. Он всегда этим интересовался, еще в 30-е годы написал книжку «Основания теории вероятности», где предложил то,  что называется теперь колмогоровской аксиоматикой. Потом он писал разные статьи на тему оснований теории вероятности, а в начале 60-х вышла статья «О таблицах случайных чисел», и потом уже его знаменитые работы про колмогоровскую сложность (первая в 1965 году). Так что про основания теории вероятности он думал всю жизнь.

А теория сложности была продолжением этих размышлений?

Да, теория сложности, алгоритмическая теория вероятности и информации – это один круг вопросов: как измерять количество информации и как определять случайность для индивидуальных объектов. Колмогоров интересовался работами Клода Шеннона по классической, «шенноновской» теории информации. Когда появился русский перевод книги  Шеннона («Работы по теории информации и кибернетике», 1963), вышла забавная история. Колмогоров удивлялся и говорил – странно, что Шеннон не пошел дальше, не сделал того и этого. А выяснилось, что это просто при переводе было пропущено.

Теория сложности – это такая интересная вещь на стыке математической логики, теории вероятности, наконец, философии в хорошем смысле этого слова. Там есть интересные математические вопросы, кроме того, они имеют общежитейский интуитивный смысл.

Нет ли у вас совместных фотографий с Колмогоровым?

К сожалению, фотографии с Колмогоровым у меня нет, зато есть рукопись одной из его последних статей – когда я дежурил у него дома, он готовил её издание (в своё время она не была издана из-за проблем с советской властью), и соответственно она была перепечатана, а оригинальную рукопись выбросили в мусорную корзину – и я не выдержал и оттуда её унёс – там видно, как Колмогоров прямо во время печати на машине работал над текстом, зачёркивал, исправлял, вписывал формулы и пр. В.А. Успенский говорил, что в нормальной стране давно был бы музей Колмогорова (и даже «колмогорововедение» как есть «пушкиноведение») – увы, музея такого нет (хотя дача сохраняется в мемориальном состоянии) и даже много колмогоровских текстов до сих пор не опубликовано, так что сдать рукопись пока некуда...

Рукопись статьи с пометками А.Н. Колмогорова. Из архива А. Шеня

Рукопись статьи с пометками А.Н. Колмогорова

А вы можете «на пальцах» объяснить, что такое алгоритмическая теория вероятности и информации?

Можно начать с того же примера про Розенкранца и Гильдестерна. Почему, если подряд выпадает сто орлов, то человек волнуется – что-то пошло не так? Ведь если выпадает другая последовательность, то это кажется нормальным. Хотя и та и другая имеют одну и ту же малую вероятность, 2-100 (2 в степени -100), тем не менее, воспринимается это по-разному. Единственное интуитивно правдоподобное объяснение, которое можно предложить: одна из них это – простая последовательность, мы видим её закон и это нас удивляет. А если мы наблюдаем какую-то последовательность, в которой нет видимого закона, то это не удивительно.

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

А используете ли вы в своих исследованиях компьютер или обходитесь бумагой и ручкой?

Как все математики,  я пишу статьи с помощью компьютера, но реально это теоретическая деятельность. Никаких численных экспериментов я не провожу.  Витаньи и Силибраси проводили интересные эксперименты по классификации данных с помощью идей колмогоровской сложности, но это отдельная тема. Они классифицировали файлы в группы близких в смысле «информационного расстояния», проводя интересные компьютерные опыты. Но я к этому не имею отношения – хотя постараюсь рассказать, что про это слышал.

А что посоветуете почитать про теорию сложности? Есть ли научно-популярные книги на эту тему?

Мы с моим учителем Владимиром Андреевичем Успенским и с Колей Верещагиным  недавно целую книжку написали. «Колмогоровская сложность и алгоритмическая случайность» (Верещагин Н.К., Успенский В.А., Шень А.Х.) вышла в издательстве МЦНМО в 2012 году и есть в Интернете. Вряд ли её кто-то прочитает целиком — но там есть научно-популярное введение, с десяток страниц под названием «О чём эта книга?». Дальше первая половина книги – это более-менее учебник, вторая половина – это в заметной части работы, сделанные участниками «Колмогоровского семинара».

Вы сейчас в Москве и весной уедете во Францию. Над чем вы сейчас работаете?

Даже находясь в Москве, я являюсь научным сотрудником CNRS  (Центра национальных научных исследований) Франции, в лаборатории LIRMM, г. Монпелье. Они меня любезно отпускают в Москву. Сейчас они еще командировали моего бывшего аспиранта Лорана Биенвеню в Москву –  у них есть здесь представительство, лаборатория им. Понселе, я там вместе с ним сейчас.

А чем занимаетесь? Какая у вас сейчас область исследования?

Алгоритмическая теория вероятностей, статистика. Конкретно сейчас я уже почти просрочил дед-лайн – я должен написать обзор про колмогоровскую сложность, заказанный моим коллегой, работающим Лондоне (кстати, тоже бывшим участником нашего семинара, он был одним из последних учеников Колмогорова – Володей Вовком, сейчас очень известным математиком).

Можно ли сказать, что вы один из лучших экспертов в мире по этой теме?

В области колмогоровской сложности? Тоже нет, хотя этой темой не так уж много людей занимается. Есть группы во Франции,  Германии, США – странным образом необычно много сильных людей из этой области сконцентрировались в Новой Зеландии. Но это узкая область, а не большое научное направление, которым бы занимались тысячи людей – не вычислительная биология, и даже не теория сложности вычислений.

То есть она не связана с быстроразвивающимися областями науки?

Нет.

Есть ли у этой темы прикладные приложения?

Нет. Я бы не сказал. Это может быть ориентир для людей, которые занимаются чем-то прикладным. Но не так чтобы «сегодня математик доказал, завтра инженер применил».

Вы общались с Колмогоровым, что вас больше всего поражало в нем?

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

Потом, когда он уже совсем заболел (у него была болезнь Паркинсона), его ученики и коллеги постоянно у него дежурили, ведь он сам не мог встать. Соответственно, кто-то постоянно был с ним, помогал ему круглосуточно. Он уже говорил с трудом, но рассказывал разные вещи, мы слушали пластинки – у него была большая коллекция пластинок. У него в гостях я услышал записи французского певца Жерара Сюзи (Gérard Souzay), про которого раньше ничего не знал – потом уже нашёл кое-что (а теперь это легко найти в Youtube). А также я в первый раз подробно прочёл том стихотворений Тютчева, читая их ему вслух (он сам уже не видел).

Еще Андрей Николаевич рассказывал немного про свою жизнь, во время войны он жил в Комаровке, про налеты авиации. В какой-то момент у него в доме размещался военный штаб. А когда-то в послереволюционный период он сам сделал себе ботинки с деревянными подошвами.

Люблю спрашивать людей, что они читают. Успеваете ли вы читать нематематическую литературу?

Почти нет. Бывает, конечно, что перед сном я читаю стихи или что-то еще, но чтобы систематически… У меня одних неотвеченных email’ов примерно на полмесяца. А чтобы что-то  читать, нужно расслабиться и решить, что срочных дел нет.

Не планируете ли вы стать автором научно-популярной книги?

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

Владимир Игоревич Арнольд говорил, что Пастернак для него «математический» поэт. У вас есть поэт, которого вы считаете «математическим»? Есть ли такой, которого вы считаете по логике мышления похожим на исследователя в области теории вероятностей, колмогоровской сложности?

Можно пытаться проводить аналогии, но вряд ли они такие уж глубокие. Есть стихотворение Пастернака, которое часто упоминается в связи с колмогоровской сложностью:

...В родстве со всем, что есть, уверясь
И знаясь с будущим в быту,
Нельзя не впасть к концу, как в ересь,
В неслыханную простоту.
Но мы пощажены не будем,
Когда ее не утаим.
Она всего нужнее людям,
Но сложное понятней им.
 

Израиль Моисеевич Гельфанд любил эти два четверостишия цитировать (но немного другому поводу, говоря о распознавании образов).

Спасибо за интервью!

Обсудите в соцсетях


ПОДГОТОВКА ИНТЕРВЬЮ: Наталия Демина

Главные новости

22:10 Кадыров характеризовал «черным пиаром» обвинения в адрес своего сына — на днях ему присудили победу в боксерском поединке после пропущенной серии ударов
21:00 Редактор Doxa заявил, что следователь назвала его «сексуальным героем» и потребовал ее отвода
20:42 Мария Степанова вошла в шорт-лист Букеровской премии — первой из российских авторов в нынешнем формате премии
20:02 МОК разрешил российским спортсменам использовать фрагмент концерта Чайковского вместо гимна России на Олимпиаде
19:22 Леонид Волков заявил, что Навального обследовали гражданские врачи
19:09 Московская полиция отказалась возбуждать дело о похищении уроженки Ингушетии родственниками
19:00 «Мы примем президента Украины в Москве в любое удобное время»: Путин ответил на приглашение Зеленского встретиться в Донбассе
18:52 Алексей Навальный — о прошедших акциях, гордости и надежде
18:31 Актриса Яна Троянова обвинила мэрию Вологды в срыве съемок из-за ее участия в митинге за Навального
18:23 Словакия высылает троих российских дипломатов
18:18 Суд оштрафовал SMM‑редактора штаба Навального по статье о неповиновении полицейским
18:04 Отца директора ФБК Жданова доставили в СИЗО Архангельска
17:41 АТОР ожидает возобновления полетов в Египет во второй половине мая
17:17 Политика Владимира Рыжкова оштрафовали на 20 тыс. рублей за твит о митинге за Навального
17:08 МОК запретил преклонять колено на Олимпиаде в поддержку акции BLM
16:54 Алексей Венедиктов — о почти полном отсутствии задержаний в Москве
16:49 Чехия потребовала сократить штат посольства РФ до конца мая. Выслать могут 70 российских дипломатов
16:41 Любови Соболь предъявили новое обвинение по «санитарному делу»
16:22 Шойгу объявил о возвращении войск с учений на юге России
16:19 Геннадий Зюганов — в день 151-летия Ленина о его уроках для Путина
16:05 Пранкеры сделали дипфейк соратника Навального Волкова и от его имени пообщались с представителями Литвы, Эстонии и Латвии
15:34 Госдума переназначила Москалькову на пост российского омбудсмена
15:00 Хронический стресс у самок бабуинов приводит к преждевременной смерти
15:00 Суд приговорил подполковника ФСБ Черкалина к семи годам колонии за коррупцию
14:40 Россия начала военные учения в Крыму. Участвуют 10 тыс. солдат и более 40 боевых кораблей
13:45 МВД на 40 лет запретило въезд в Россию 122 иностранцам за участие в протестах
13:43 Полиция признала применение «боевых приемов» во время обыска у SMM-редактора штаба Навального
13:40 Рейтинг богатейших россиян по версии Forbes впервые возглавил владелец «Северстали»
13:31 Парламентская ассамблея Совета Европы потребовала освободить Навального из колонии
13:24 В Северной Осетии прокуратура потребовала от 6 до 13 лет колонии для десяти полицейских, обвиняемых в пытках
13:11 «Не видим поводов для оценки». Кремль прокомментировал митинги за Навального
13:07 Шойгу приехал в Крым на внеплановую проверку войск
13:00 Отмечена рекордная вспышка звезды Проксима Центавра
12:57 Екатерина Шульман — о переменах властей в отношении к Навальному
12:50 Первый в России арест за участие в акции 21 апреля назначили в Ростове-на-Дону
12:19 Дмитрий Быков — об отсутствии оптимизма от митингов оппозиции
12:16 Посла Чехии в России вызвали в МИД на «конкретный разговор»
12:05 В России за сутки зафиксировали почти 9 тыс. новых случаев COVID-19
11:56 SMM-редактора штаба Навального обвинили в неповиновении полиции. Накануне его избили и увезли в неизвестном направлении
11:38 В Индии суточный прирост больных ковидом достиг 315 тыс. человек. Это мировой антирекорд
11:24 В Красноярске SMM-менеджера штаба Навального оштрафовали на 250 тыс. рублей за анонс митинга
11:10 Евгений Ройзман — об отказе идти на выборы в Госдуму
10:52 Посол США Салливан покинул Россию
10:37 «Объявлена война не Навальному, а всему гражданскому обществу». Писатели и журналисты потребовали освободить политика
10:34 В Севастополе задержали россиянина за шпионаж в пользу Украины
10:00 Тираннозавр двигался со скоростью менее пяти километров в час
09:48 ОНК: почти всех задержанных на митинге в Москве отпустили без составления протоколов
09:42 WSJ: Pfizer обнаружила поддельные вакцины от коронавируса в Польше и Мексике
08:57 Минпромторг пообещал запустить автобусы на водороде в 2024 году
08:44 Жителю Петербурга дали условный срок за продажу карт Генштаба 70-х годов кладоискателю
«АвтоВАЗ» «ВКонтакте» «Газпром» «Зенит» «Мемориал» «Мистраль» «Оборонсервис» «Роснефть» «Спартак» «Яблоко» Абхазия Австралия Австрия Азербайджан Антимайдан Аргентина Арктика Армения Афганистан Аэрофлот Башкирия Белоруссия Бельгия Болгария Бразилия ВВП ВКС ВМФ ВПК ВТБ ВЦИОМ Ватикан Великобритания Венгрия Венесуэла Владивосток Внуково Волгоград ГИБДД ГЛОНАСС Генпрокуратура Германия Голливуд Госдеп Госдума Греция Гринпис Грузия ДТП Дагестан Дания Домодедово Донецк ЕГЭ ЕСПЧ Евровидение Еврокомиссия Евромайдан Евросоюз Египет Екатеринбург ЖКХ Израиль Ингушетия Индия Индонезия Интерпол Ирак Иран Испания Италия Йемен КНДР КПРФ Казань Казахстан Калининград Камчатка Канада Каталония Кемерово Киев Кипр Киргизия Китай Коми Конституция Красноярск Кремль Крым Куба Курилы ЛГБТ ЛДПР Латвия Ливия Литва Лондон Луганск МВД МВФ МГУ МКС МОК МЧС Малайзия Мексика Минздрав Минкульт Минобороны Минобрнауки Минпромторг Минсельхоз Минск Минтранспорта Минтруд Минфин Минцифры Минэкономразвития Минэнерго Минюст Молдавия Мосгордума Мосгорсуд Москва НАСА Нигерия Нидерланды Новосибирск Норвегия ОБСЕ ООН ОПЕК Одесса Омск ПДД Пакистан Паралимпиада Париж Пентагон Польша Приморье РАН РЖД РПЦ РФС Росавиация Росгвардия Роскомнадзор Роскосмос Роспотребнадзор Россельхознадзор Россия Росстат Ростех Ростуризм СМИ СССР США Сахалин Сбербанк Севастополь Сербия Сирия Сколково Славянск Сочи Таджикистан Таиланд Татарстан Трансаэро Турция УЕФА Узбекистан Украина ФАС ФБР ФИФА ФСБ ФСИН ФСКН Филиппины Финляндия Франция Хакасия Харьков ЦИК ЦРУ ЦСКА Центробанк Чехия Чечня Швейцария Швеция Шереметьево Эбола Эстония ЮКОС Якутия Яндекс Япония авиакатастрофа автопром алкоголь амнистия арест армия археология астрономия аукционы бактерии банкротство беженцы безработица бензин беспилотник беспорядки биатлон бизнес благотворительность блогосфера бокс болельщики вандализм взрыв взятка вирусы вузы выборы гаджеты генетика гомосексуализм госбюджет госзакупки госизмена деньги дети доллар допинг драка евро журналисты законотворчество здоровье землетрясение изнасилование импорт инвестиции инновации интернет инфляция ипотека искусство ислам исследования история казнь кино кораблекрушение коронавирус коррупция космос кража кредиты культура лингвистика литература математика медиа медицина метро мигранты монархия мошенничество музыка наводнение налоги нанотехнологии наркотики наука недвижимость нейробиология некролог нефть образование обрушение общество ограбление оппозиция опросы оружие офшор палеонтология педофилия пенсия пиратство планетология погранвойска пожар полиция похищение правительство право православие преступность продовольствие происшествия психология пытки ракета рейтинги реклама религия ретейл робототехника рубль санкции связь сепаратизм следствие смартфоны смертность социология спецслужбы спутники статистика страхование стрельба строительство суды суицид тарифы театр телевидение теракт терроризм технологии транспорт туризм убийство фармакология физика фоторепортаж футбол хакеры химия хоккей хулиганство цензура школа шпионаж экология экономика экспорт экстремизм этология «Единая Россия» «Исламское государство» «Нафтогаз Украины» «Правый сектор» «Северный поток» «Справедливая Россия» «болотное дело» Александр Бастрыкин Александр Лукашенко Александр Новак Александр Турчинов Алексей Кудрин Алексей Навальный Алексей Улюкаев Алтайский край Амурская область Анатолий Сердюков Ангела Меркель Антон Силуанов Аркадий Дворкович Арсений Яценюк Астраханская область Барак Обама Басманный суд Башар Асад Белый дом Борис Немцов Бутовский полигон Валентина Матвиенко Верховная Рада Верховный суд Виктор Янукович Виталий Милонов Виталий Мутко Владимир Жириновский Владимир Зеленский Владимир Маркин Владимир Мединский Владимир Путин Вячеслав Володин Дальний Восток День Победы Дмитрий Медведев Дмитрий Песков Дмитрий Рогозин Дональд Трамп Евгения Васильева Забайкальский край Интервью ученых Ирина Яровая Иркутская область История человечества Калужская область Кирилл Серебренников Кировская область Конституционный суд Космодром Байконур Краснодарский край Красноярский край Ксения Собчак Ленинградская область МИД России Мария Захарова Михаил Прохоров Михаил Саакашвили Михаил Ходорковский Московская область Мурманская область Надежда Савченко Наталья Поклонская Нижний Новгород Николас Мадуро Нобелевская премия Новосибирская область Новый год Олег Дерипаска Олимпийские игры Ольга Голодец Павел Дуров Палестинская автономия Папа Римский Первый канал Пермский край Петр Порошенко Почта России Приморский край Рамзан Кадыров Реджеп Эрдоган Республика Карелия Ростовская область Самарская область Саратовская область Саудовская Аравия Свердловская область Сергей Лавров Сергей Нарышкин Сергей Полонский Сергей Собянин Сергей Шойгу Следственный комитет Совбез ООН Совет Федерации Ставропольский край Счетная палата Тереза Мэй Тюменская область Франсуа Олланд Хабаровский край Хиллари Клинтон Человек дня Челябинская область Черное море Эдвард Сноуден Элла Памфилова Эльвира Набиуллина Эммануэль Макрон Южная Корея Юлия Тимошенко Юрий Чайка авторское право администрация президента акции протеста атомная энергия баллистические ракеты банковский сектор биология большой теннис визовый режим военная авиация выборы губернаторов газовая промышленность гражданская авиация гуманитарная помощь декларации чиновников домашние животные дороги России информационные технологии климат Земли компьютерная безопасность космодром Восточный крушение вертолета легкая атлетика лесные пожары междисциплинарные исследования мобильные приложения морской транспорт некоммерческие организации общественный транспорт патриарх Кирилл пенсионная реформа пищевая промышленность права человека правозащитное движение преступления полицейских публичные лекции российское гражданство русские националисты русский язык сельское хозяйство сотовая связь социальные сети стихийные бедствия телефонный терроризм уголовный кодекс фигурное катание финансовый рынок фондовая биржа химическое оружие хроники обнуления эволюция экономический кризис ядерное оружие Великая Отечественная война Всемирная организация здравоохранения Вторая мировая война Ирак после войны Ким Чен Ын Революция в Киргизии Российская академия наук Стихотворения на случай Федеральная миграционная служба Федеральная таможенная служба борьба с курением выборы мэра Москвы здравоохранение в России связь и телекоммуникации тюрьмы и колонии Совет по правам человека аварии на железной дороге естественные и точные науки закон об «иностранных агентах» компьютеры и программное обеспечение видеозаписи публичных лекций «Полит.ру» Новые технологии, инновации Сочи 2014 рейтинг Forbes Аль-Каида Кабардино-Балкария Левада-Центр Нью-Йорк Санкт-Петербург отставки-назначения шоу-бизнес Ростов-на-Дону ЧМ-2018 Книга. Знание ВИЧ/СПИД Путин20летназад новость20летназад Apple Bitcoin Boeing Facebook G20 Google iPhone IT Microsoft NATO PRO SCIENCE видео ProScience Театр Pussy Riot Telegram Twitter Wikileaks YouTube

Редакция

Электронная почта: polit@polit.ru
Телефон: +7 929 588 33 89
Яндекс.Метрика Top.Mail.Ru
Свидетельство о регистрации средства массовой информации
Эл. № 77-8425 от 1 декабря 2003 года. Выдано министерством
Российской Федерации по делам печати, телерадиовещания и
средств массовой информации. Выходит с 21 февраля 1998 года.
При любом использовании материалов веб-сайта ссылка на Полит.ру обязательна.
При перепечатке в Интернете обязательна гиперссылка polit.ru.
Все права защищены и охраняются законом.
© Полит.ру, 1998–2021.