Quantcast
Channel: Новости и статьи с тегом математика
Viewing all 192 articles
Browse latest View live

Российско-американский математик Яков Синай получил премию Абеля

$
0
0

Российско-американский математик Яков Синай получил престижную международную премию Абеля, сообщает официальный сайтнаграды.

Премия Абеля считается в научном сообществе аналогом Нобелевской премии, так как в последней награды за достижения в математике не вручаются. Размер премии Абеля составляет 750 тысяч евро.

Яков Синай работает в Принстонском университете и Институте проблем передачи информации Российской академии наук им. А.А. Харкевича. Сообщается, что премия присуждена за «фундаментальный вклад в изучение динамических систем, эргодической теории и математической физики». Работы Синая тесно связаны как с теорией вероятности, так и со статистической физикой.

Синай в 2009 году был избран в иностранные члены Британского Королевского общества, является членом Национальной академии наук США, а с 2012 года также является действительным членом Американского математического общества.


Математика случая. История теории вероятностей

$
0
0

Мы публикуем стенограмму и видеозапись лекции доктора физико-математических наук, ведущего научного сотрудника Математического института имени Стеклова, ведущего научного сотрудника ИППИ РАН, профессора факультета математики Высшей школы экономики, директора исследований Национального центра научных исследований во Франции (CNRS) Александра Буфетова, прочитанной в рамках цикла «Публичные лекции "Полит.ру"» 6 февраля 2014 г.

 

Текст лекции

Борис Долгин: Добрый вечер, уважаемые коллеги. Мы начинаем очередную лекцию из цикла «Публичные лекции «Полит.ру»». У нас получился такой подцикл лекций с Институтом проблем передачи информации. Наш сегодняшний гость – Александр Игоревич Буфетов, доктор физ.-мат. наук, ведущий научный сотрудник ИППИ РАН имени Харкевича, профессор факультета математики НИУ-ВШЭ, директор исследований Национального центра научных исследований во Франции (CNRS). Сегодня мы говорим о теории вероятностей, тема звучит: «Математика случая. История теория вероятностей».

Надо сказать, что это та часть математики, которая, хотя известна и не всем гуманитариям, но может оказаться одной из самых полезных для них. Если они только возьмутся в ней разобраться. Регламент традиционный: сначала лекционная часть, затем можно будет задавать вопросы, высказывать комментарии, но только в микрофон, представляясь, для стенограммы, не таясь от читателей. Пожалуйста, Александр.

Александр Буфетов: Спасибо большое. Для меня  большая честь выступать в рамках проекта «Полит.ру». Мы начнем рассмотрение математики случая, и даже, в первую очередь, того, как исследование случая стало математикой. Как мы увидим, это очень долгий, очень драматичный процесс, занявший много веков. И, собственно, то, что теория вероятностей стало областью математики – это событие XX века. Как раз об истории этого события я и хочу поговорить.

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

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

Итак, мы обратимся к Левкиппу, учителю Демокрита, который пишет совершенно недвусмысленно, что случая не бывает, а все происходит по необходимости. Это стандартное выражение идеи детерминизма, с которым мы столкнемся еще много раз, и вплоть до XX века.

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

Поэтому мы сразу обратимся к Аристотелю, который утверждает в «Метафизике», что случай как раз есть. И вот он пишет совершенно четко: возможно, что для какого-то события нет определенной причины, и это – случайность. Вот это самое греческое слово Τύχη «Тюхэ», обозначающее случай. Именно неопределенная причина, тут дословный перевод греческого слова Аoriston.

Аристотель приводит характерный пример: если путешественник ехал не в Эгину, но в результате морской бури или из-за того, что был пойман пиратами, оказался в Эгине, то вот это как раз проявление случая. Кроме того, Аристотель подробно пишет об этом и в своей «Физике», и, разбирая различные причины явлений, он пишет совершенно ясно, что случай Τύχη «Тюхэ» нужно воспринимать среди причин.

Я привожу здесь краткую цитату, но в «Физике Аристотеля» этот вопрос разбирается достаточно подробно. Для Аристотеля случайное вполне существует. И никого из нас не удивит, что вся эта тематика изначально увязывается со свободой воли человека. Здесь мы обратимся к Эпикуру, который пишет, вступая в противоречие с Левкиппом, что некоторые вещи происходят по необходимости (некоторые, но не все), а другие, напротив, волей случая. И наконец, еще другие – по нашей собственной воле. И, – пишет Эпикур, – разумеется, если все происходит по необходимости, то и нет свободы воли (в несколько вольном пересказе).

Так что сразу греки смотрят на все те вопросы, над которыми и философы науки XX века, скажем, Пуанкаре, тоже ломали голову. И мы несколько спекулятивно можем спросить себя, а почему греки не занимались математической теорией вероятностей? Казалось бы, чтобы выписать все комбинации при бросании трех костей (а в кости греки даже очень играли, и об азартных играх мы будем говорить подробнее в течение сегодняшней лекции), потому что в игре всегда использовалось несколько костей, казалось бы, не нужно ничего особенного.

Но греки совершенно этого не сделали. И тут можно спекулировать, почему не сделали. Я от таких спекуляций воздержусь, а замечу только, что правильно такие комбинации были выписаны очень-очень поздно, и было много неправильных попыток и неправильных ответов, как мы увидим в течение лекции.

Расставаясь с классиками, я позволю себе небольшое отступление, и приведу любопытную цитату из Лукреция Кара, которая показывает, что броуновское движение совершенно напрасно называется броуновским движением, а надо было бы называть его движением Лукреция:

Кроме того, обратить тебе надо вниманье

На суматоху в телах, мелькающих в солнечном свете,

Что из нее познаешь ты материи также движенье,

Происходящее в ней потаенно и скрыто от взора.

Ибо увидишь ты там, как много пылинок меняют

Путь свой от скрытых толчков, и опять отлетают обратно,

Всюду туда и сюда разбегаясь во всех направленьях.

Знай же, идет от начал всеобщее это блужданье.

Первоначала вещей сначала движутся сами,

Следом за ними тела из малейшего их сочетанья,

Близки, как бы сказать, по силам к началам первичным,

Скрыто от них получают толчки, начинают стремиться

Сами к движенью затем понуждая тела покрупнее.

Так, исходя от начал, движение мало-помалу

Наших касается чувств, и становится видимым также

Нам и в пылинках оно, что движутся в солнечном свете,

Хоть незаметны толчки, от которых оно происходит.

Ну, просто, ни дать, ни взять, цитата из современного учебника физики, описывающего Броуновское движение.

Мне нужно сказать о моих источниках, я активно черпал из двух книг Л.Е. Майстрова «Развитие теории вероятностей» и «Исторический очерк по теории вероятностей», это были основные мои источники для этой лекции, но, впрочем, были некоторые другие второстепенные, о которых я скажу позже.

Мы расстаемся с греками, делаем большой скачок и обращаемся сразу к Rinascimento, к Итальянскому Возрождению, и наш следующий герой – это Лука Пачоли, мы видим его портрет из галереи Каподимонте в Неаполе.

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

Итак, Пачоли пишет: компания играет в мяч до шестидесяти очков и делает ставку в двадцать два дуката, имеется ввиду – до того, как будет забито шестьдесят мячей. По непонятным обстоятельствам, игра не может быть закончена, ну мало ли, дождь пошел, или обедать позвали. Причем одна сторона имеет пятьдесят мячей, а другая тридцать. В какой пропорции следует разделить ставку?

Давайте возьмем какой-нибудь более простой пример, пример, который потом будут рассматривать Паскаль и Ферма. Два игрока поставили на кон по десять золотых дукатов. Игра идет до трех побед. Игра, скажем, в кости или в орлянку, выбрасывается орел или решетка, и соответственно, один из игроков побеждает в одном случае, другой – в другом. Игра идет до трех побед, победитель забирает все. Игра по какой-то причине остановилась, если у одного игрока две победы, а у другого одна.

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

Я сразу скажу, что предлагает по этому поводу Пачоли, он предлагает в задаче про мячи, но в сущности, это задача того же свойства, разделить ставки в соотношении по числу побед. То есть  в случае, у него там было пятьдесят и тридцать мячей, в этом случае он предлагает два к одному. Какие будут другие предложения?

Зритель: Предложение поровну разделить, потому что они играют примерно одинаково.

Александр Буфетов: Да, речь идет о том, разумеется, что в этом случае, что просто бросаются кости, и соответственно, одинаковы шансы выпадения и того, и другого.

Зритель: Мы вообще не можем разделить, пока не закончена изначальная игра.

Александр Буфетов: Нет, ну и все же. Задача практическая. Ситуация практическая, что делать? Вопрос же совершенно практический: вот они играют, им надо разойтись. Как-то им всё равно надо разойтись? Может быть, я непонятно объяснил. Еще раз: бросается монетка, если она выпадает орлом, то победа засчитывает первому игроку, если она выпадает решеткой, то победа засчитывается второму игроку, больше никаких ходов нет. То есть бросается монетка, предполагается, что она честная, так что шансы выпадения одинаковые. До трех орлов. Вот выпало три орла прежде решетки, и соответственно все себе забирает первый игрок. Если выпало три решетки, прежде, чем три орла, все себе забирает второй игрок. А вот тут получилось, что выпало два орла и одна решетка, и там, надо спешить на лекцию в «Полит.ру», и продолжать игру нет возможности.

Зритель: Нужно два разделить на три, получается….

Александр Буфетов: Нет, ответ, ответ, в каком соотношении? Как разделить?

Зритель: Один к трем.

Александр Буфетов: Один к трем, почему?

Зритель: Три к одному.

Александр Буфетов: Значит, зал «Полит.ру» предлагает три к одному. Так, как бы нам с этим разобраться.

Зритель: Поровну.

Александр Буфетов:  Поровну, простите, да, поровну. Вы совершенно правы, да, поровну.

Зритель: А можно все разделить в одну сторону?

Александр Буфетов:  Все отдать первому игроку?

Зритель: Просто у него шансов больше.

Александр Буфетов:  Все отдать первому игроку, можно.

Зритель: Еще тот, кто играет 2:0, тот получает приз.

Александр Буфетов:  Тут давайте не будем уклоняться от условий задачи.

Зритель: Тут два варианта есть: или выиграет один, или будет ничья. И тогда будет равный счет.

Александр Буфетов:  Совершенно справедливо. В том, что вы сказали, в этом и состоит решение Паскаля. Его решение состоит в следующем: игра в любом случае закончится через два кона. Если в следующем коне выпадет орел, то первый игрок уже выиграл. Если же выпадет решетка, то получается «вилка», то есть во втором туре шансы одинаковы. Поэтому Паскаль излагает решение примерно так: вот из этих двадцати дукатов, десять дукатов первый игрок забирает в любом случае, как бы ни повернулось. А дальше есть уже неопределенность. И соответственно в соотношении три к одному предлагается разделить, потому что такова вероятность.

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

Я хочу заметить сейчас только то, что на это рассуждение, на вот такое решение потребовалось очень много лет. Переписка Паскаля и Ферма – это середина XVII века, а задача, как видите, встречается уже в работе Пачоли 1492-го года. То есть на то, чтобы правильно решить эту задачу, потребовалось несколько веков. Так или иначе, замечу, что критику предложения Пачоли делить пропорционально числу побед дал итальянский математик Тарталья.

Он сказал: пусть второй игрок вообще ничего не выиграл, то есть два раза выиграл первый игрок, и ни одного раза не выиграл второй. Что ж, ему вообще ничего не нужно дать? Но ведь какой-то шанс на победу у него все-таки есть, и это было бы нечестно. Так или иначе, то, что решение Пачоли неверное, это Тарталья понял. А вот дать правильное решение у Тартальи не получилось, он дает ответ неправильный.

Мы видим ситуацию в Италии эпохи Возрождения - задачи ставятся, а ответов на них нет. И более того, вот этот самый подсчет комбинаций оказывается чрезвычайно затруднен, и это можно увидеть из следующего фрагмента, несколько предшествующего работе Пачоли. Значит, еще раз, мой тезис состоит в том, что правильно выписать комбинации, возникающие, скажем, при бросании костей, оказалось сложной задачей. И мы, чтобы проиллюстрировать этот тезис, уходим немножечко назад, мы обращаемся к Данте, который описывает игру в кости в шестой главе «Чистилища»:

Когда кончается игра в три кости,

То проигравший снова их берет

И мечет их один, в унылой злости;

 

Другого провожает весь народ;

Кто спереди зайдет, кто сзади тронет,

Кто сбоку за себя словцо ввернет.

 

А тот идет и только ухо клонит;

Подаст кому, - идти уже вольней,

И так он понемногу всех разгонит.

 

Таков был я в густой толпе теней,

Чье множество казалось превелико,

И, обещая, управлялся с ней.

 

Перевод Лозинского. Для нас тут важно не только то, что описывается игра в кости, а то, что Данте комментировался. Точно также, как греки комментировали Гомера. Даже сейчас 80% папирусов, которые мы находим, это папирусы, содержащие тексты Гомера. Точно также в Италии Возрождения комментировали Данте.

Было великое множество комментариев, но нас интересуют комментарии венецианца Бенедетто д'Имола, который как раз объясняет для читателя, как проходит игра в три кости и, в частности, выписывает всевозможные комбинации. Только выписывает он их неправильно. Он считает, что за одну комбинацию, скажем, может на одной кости выпасть единичка, на другой шестерка, а может на другой кости выпасть шестерка, а может единичка. Вот эту комбинацию он считает за одну, то есть допускает ошибку при выписывании комбинаций. Говорю я это только для того, чтобы подчеркнуть, насколько сложна эта задача комбинаторного анализа.

Первый математик, который переводит эту дискуссию на совершенно новый уровень, это Джеролано Кардано, который пишет замечательный труд «Об игре случая» или «О случайных играх». Речь, разумеется, идет об азартных играх. Азартные игры известны с глубокой древности. Играли в древности костями, костями животных, использовалась кость, которая называется «астрагал».

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

Астрагалы находят в очень древних захоронениях, гораздо раньше греков, но мы не имеем точных сведений, что они использовались для игры. Это остается только гипотезой. Напротив того, Геродот пишет, что игру в кости придумали лидийцы, потому что в Лидии был голод, и так как есть было нечего, то жители развлекали себя игрой в кости. Так игра в кости и возникла.

Другая версия, что игра в кости была придумана во время троянской войны, потому что опять-таки осада Трои затянулась, делать было нечего, и играли в кости. Так или иначе, игра в кости, конечно, была чрезвычайно популярна в Греции, а также в Риме. Император Август был страстным игроком в кости, что следует из переписки.

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

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

Сочинений о том, как выиграть в кости, была тьма, хотя мы обычно вспоминаем Достоевского. Это было очень популярное занятие, и вот мы обращаемся к тому сочинению, которое представляет собой очень важный этап в развитии теории вероятностей. Сперва я хочу совсем коротко поговорить о Кардано, и я попробую (тоже попросив профессиональных математиков воздержаться от комментариев), попробую спросить у публики, что сделал Кардано в математике? Помимо азартных игр. Какие достижения Кардано в математике?

Зритель: Уравнения Кардано.

Александр Буфетов: Совершенно верно, уравнения. Уравнения, с которыми связана драматичная история, о которой как раз я говорить не буду. О самом же Кардано скажу буквально несколько слов. Отец Кардано был знакомым Леонардо да Винчи, он был врачом и адвокатом, а кроме того, в свободное от работы время, читал лекции в университете итальянского города Павия, основанном Карлом Великим.

Мальчик Джероламо был незаконнорожденным. Замечу, немного забегая вперед, что Колмогоров тоже был незаконнорожденным. Но в Италии конца XVI века, в отличие от Российской Империи, как показывает пример Фета, всю жизнь страдавшего от своего незаконного рождения, в Италии незаконное рождение не ставило серьезных препятствий в развитии карьеры. Он учится в Университете Павии, потом в Милане и Падуе, становится доктором медицины, женится, и начинает работать как медик (Кардано, между прочим, был известнейший медик). Ему в ученики каким-то чудеснейшим образом попадает Людовико Феррари, который решил как раз уравнение четвертой степени. Формула решения называется «Формула Феррари». Но решил он это уравнение, находясь как раз в доме Кардано.

Начинает писать о математике только в 1539 году, я не взял годы жизни на слайд, я напишу их здесь. Входит в острый конфликт с Николо Тарталья по поводу решения уравнений 3-ей степени, публикует свою книгу «Книга о великом искусстве» - учебник алгебры, оказавшийся одним из самых влиятельных трудов по алгебре на много столетий вперед. Та самая книга, где он решил уравнение третьей степени, украв, как считает Тарталья, у него. Феррари, например, защищает своего учителя. Любовь и преданность к своему учителю очень видна из переписки Феррари и из переписки с Тартальей.

В 1552-м году Кардано лечит архиепископа шотландского. Его из Италии, из Милана, через всю Европу везут, чтобы он вылечил шотландского архиепископа. Лечение оказалось удачным. Интересно, что рекомендации Кардано сохранились и сводятся к тому, чтобы нужно вести здоровый образ жизни. Кроме того, Кардано советует архиепископу, который страдал от астмы, не спать на перьях, а спать на шелке. То есть некое понятие об аллергиях у Кардано было.

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

Так или иначе, тут на Кардано обрушивается удар судьбы. Его старший сын неудачно женился, да так неудачно, что, в конце концов, отравил свою жену мышьяком, и чуть ли все семейство не отравил. Преступление было раскрыто, и мальчика казнили. Кардано, чрезвычайно влиятельный врач с европейской славой, которого в Лондоне принимал король, напряг все каналы своего влияния, чтобы вытащить сына из тюрьмы, но ничего не помогло, его судили и пытали, отрубили левую руку, а потом казнили. И это был страшный удар для Кардано.

В 1562 году он берет отставку в Университете Павии и перебирается в Болонью к Феррари. Но Феррари тут отравила жена, и в Болонье обстоятельства для Кардано складываются не очень благоприятно. По некоторым сведениям то, что он очень любил принимать мальчиков у себя в доме, не нравилось властям. Впрочем, в Италии к этому относились совершенно спокойно, и возможно, причины были совершенно другие.

Так или иначе, в 1570 году он попадает под домашний арест, и обвиняется в ереси. Дело в том, что он составил гороскоп Иисуса Христа. А это, конечно, ересь - составлять гороскоп Иисуса Христа. Составил он его за 30 лет до того, как его арестовали. Но у инквизиции око недреманное, и Кардано отправляется в тюрьму. Из тюрьмы ему, впрочем, удается выйти, и  с другим своим учеником, Рудольфо Сильвестро, Кардано отправляется в Россию.

Кардано был счастлив в учениках. Он в людях возбуждал противоположные чувства. Из его современников некоторые его ненавидели, другие любили. Он воспитал гениального математика Людовико Феррари, и он воспитал замечательного врача Рудольфо Сильвестро, с которым он едет в Рим, где на удивление, несмотря на обвинения в ереси, к Кардано относятся очень тепло, и он под присмотром Сильвестро кончает свои дни. 20-го сентября 1576 года он умирает в Риме.

Кардано – автор 131 книги, 111 манускриптов, которые будут изданы собранием сочинений в 10 фолиантов через 100 лет в Леоне. И 170 манускриптов, как пишет сам Кардано, которые он сжег, считая их недостойными опубликования. Хотя сочинения Кардано, в известной степени, компилятивны. Например, его первая работа по математике, – это как раз обработка Пачоли. Он учил своего ученика Людовико Феррари, естественно, по учебникам Пачоли, как и вся Италия в это время. И заодно переписал его, достаточно изменив и дополнив.

Он обладал удивительной жаждой познания, и кроме того, удивительным желанием поделиться знаниями и размышлениями со своими читателями. В частности, он написал автобиографию «О моей жизни», которая много раз переводилась и издавалась (я сам не читал), про которую комментаторы говорят, что «Исповедь» Жан Жака Руссо просто детский лепт по сравнению с автобиографией Кардано. Что откровенность, которой достигает Кардано в описании своей жизни, своих недостатков, разных событий, совершенно не имеет аналогов ни в средневековой литературе, ни в литературе Нового Времени.

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

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

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

Здесь мы расстаемся с этим замечательным исследователем, и я перехожу к уже известным творцам теории вероятностей, о которых можно прочесть в самых разных руководствах по истории теории вероятностей, поэтому я пройду их более бегло.

Конечно, тут надо сказать про задачу шевалье де Мере, тоже идущую от игры в кости, и о переписке Паскаля и Ферма, где они как раз дали правильное решение задачи разделения ставки, во всяком случае, согласующееся с теорией вероятностей.

Говоря о задаче разделения ставки и правильном ее решении, я хотел бы сделать замечание, важное для дальнейшего. Вот кто-то говорил: давайте разделим всё поровну, или давайте первый всё заберет. Ясно, что, как разделить ставку, это вопрос психологический, – как хотят, пусть так и разделят. Тут есть элемент субъективного. И вот эта серия вопросов, которая в большей степени относится к философии, чем к математике, случай существует объективно, или, как пишет Пуанкаре, «мера нашего незнания»? Что такое эта субъективная случайность? Мы увидим, что все эти вопросы всплывут при попытках построения аксиоматической теории вероятностей. Но это все впереди.

Итак, я сказал про переписку Паскаля и Ферма, ей посвящено много исследований, поэтому я не буду останавливаться на ней подробно.

Удивительно, как практика науки в XVII веке отличалась от нашей, не говоря уже о XVI веке. И в этом смысле Кардано, который все всегда публиковал, ведет себя, как современный исследователь. А вот, например, Паскаль и Ферма писали друг другу письма, публика знала, что эти письма существуют, и знала, о чем эти письма, знала, какая задача решается в письмах, знала, какой ответ – что делить три к одному. Но сами письма известны не были, они были изданы гораздо позже.

И Гюйгенс свое сочинение, фундаментальный труд о теории вероятностей как раз начинает с доказательства результатов, о которых он знал, что они содержатся в переписке Паскаля и Ферма, но саму переписку он не видел. Поэтому он и говорит, что он переоткрывает результаты Паскаля и Ферма, приоритета он себе приписать не может, но он эти результаты получил самостоятельно.

Мы же обращаемся к новой эпохе в развитии теории вероятностей, к сочинению «Искусство предположения» Якова Бернулли, профессора в Базеле, члена Парижской Академии Наук. И вот факсимиле его главного труда Аrs Сonjectandi.

 

Тут надо сказать, что по-гречески это будет «Стохэстикэ Технэ», отсюда и происходит слово «стохастика». Что такое «стохас» – это цель, мишень. Стохастика – это искусство предположения, искусство попадания в цель.

Труд Бернулли – в четырех частях. В этом труде теория вероятностей выходит на совершенно новый уровень. Первая часть сочинения Бернулли – это комментарии к работе Гюйгенса. Сейчас в школьный учебник включены элементы теории вероятностей. Вычисление комбинаций школьники в России проходят, кажется, в 9-м классе.

Я помню, когда я учился в школе, на меня произвело неизгладимое впечатление, что школьный учебник доводит школьника до конца XVII века. Я думал, а когда же можно выучить все, что сделано за последние 300 лет? Во всяком случае, в начале XVIII века уже есть математический анализ, какие-то начала дифференциальных уравнений, и геометрию эти мастера знают, может быть, и гораздо лучше, чем современные работающие математики. Геометрию Евклида, я имею в виду. А вот это искусство правильного исчисления комбинаций, в котором именно Бернулли ставит точку, оказалось чрезвычайно трудным.

Первая часть – это комментарии к книге Гюйгенса; вторая часть – комбинаторика. Именно комбинаторика, вычисление всевозможных комбинаций, биномиальный коэффициент, то, что мы сейчас называем распределением Бернулли, какова вероятность при n играх в орлянку, что успех будет достигнут десять, например, раз. Все это вторая часть труда.

Третья часть – двадцать четыре задачи с решениями. И главная для нас четвертая часть, которая называется очень интересным образом «Применение предыдущего учения к гражданским, моральным и экономическим вопросам». Четвертая часть – это неоконченная часть сочинения.

Экономические вопросы, это, в первую очередь, вопросы демографии. Как вы знаете, и Спаситель наш (Ред. – Иисус Христос) был включен в перепись населения при Императоре Августе. Именно в Риме начали переписывать население, и уж конечно это было и в итальянских республиках, и были там, скажем, контракты на страхование судна. Такие контракты, может быть, и у греков были, но тут ясности меньше.

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

Например, вычислить население Лондона трудно, но известно, например, сколько рождается, во всяком случае, сколько, например, крестят в данном приходе, так как это фиксируется в записях. И соответственно, проводя вычисления, можно оценить по общему числу рождений общее население Лондона. И т.д. Это все я оставляю за кадром.

Четвертая часть сочинения Бернулли – это именно закон больших чисел, который Бернулли, важно подчеркнуть, доказывает абсолютно математически достоверно и четко. Доказательство Бернулли, в некотором частном случае, – это то доказательство, которое сейчас написано в школьном учебнике.  Вот такое удивительное свойство математики, математическое доказательство, как и стихи, не стареет. В сегодняшнем учебнике дается доказательство Евклида про бесконечные количества простых чисел, то самое доказательство, которое вы изучали в школе. Его придумал Евклид, и оно вот так без изменений пришло в сегодняшний учебник. Аналогичным образом доказательство закона больших чисел Бернулли – абсолютно безупречное доказательство. Интересует нас здесь, в первую очередь, детерминизм, как Бернулли относится к самому понятию случая. Мы увидим, что Бернулли вместе с Левкиппом, и против Аристотеля.

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

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

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

Говоря о детерминизме XVIII века, я хочу еще привести цитату из Лапласа, цитату прославленную и оказавшую большое влияние на развитие науки в целом, а не только теории вероятностей. Лаплас пишет: «Ум, которому были бы известны для какого-либо данного момента все силы, одушевляющие природу, и относительное положение всех её составных частей, если бы вдобавок он оказался достаточно обширным, чтобы подчинить эти данные анализу, обнял бы в одной формуле движение величайших тел вселенной наравне с движениями легчайших атомов; не осталось бы ничего, что было бы для него недостоверно, и будущее, так же, как и прошедшее, предстало бы пред его взором».

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

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

Прусский бюджет был истощен войной, его требовалось пополнить, и было принято решение организовать лотерею, а лотерею организовывал Эйлер, она успешно прошла.

Муавр и Лаплас дают центральную предельную теорему теории вероятностей, то, что мы сейчас называем «Гауссов закон ошибок». Те, кто еще помнят немецкие марки, помнят, что, кажется, на десятимарочной банкноте  был этот самый нормальный закон ошибок изображен вместе с портретом Гаусса. Во всяком случае, уже Муавр и Лаплас дают эту центральную предельную теорему, но не дают для нее, впрочем, строгого предельного доказательства, это очень важно.

Пуассон занимается вероятностными рассмотрениями тоже без строгих доказательств. Я хочу подчеркнуть, что теория вероятностей воспринимается в Европе как область не математики, и это вплоть до середины XX века. Вероятностные рассуждения носят какой-то такой нематематический характер. Никто не считает, что вероятность – область чистой математики. В частности, Муавр и Лаплас не дают математических доказательств своих верных результатов, в отличие от Эйлера.

Теперь мы обращаемся к теории вероятности в России, постепенно идем к математике Колмогорова. И первая фигура, к которой мы обращаемся, это Пафнутий Львович  Чебышев. Это замечательная фигура в истории математики и науки, пожалуй, недостаточно оцененная. Тут я вновь могу спросить публику, что сделал  Чебышев, каковы его достижения?

Зритель: полиномы.

Александр Буфетов: А что такое полиномы? В чем их особенность?

Зритель: Они определяются кривыми.

Александр Буфетов: Любой полином определяется кривой. Но, действительно, полиномы Чебышева, которые от нуля уклоняются меньше всего. Чтобы не усложнять свой рассказ, я только скажу, что Чебышев первым начал рассмотрение ортогональных полиномов как отдельного предмета исследования. Отдельные полиномы рассматривали Лежандр, Якоби и другие исследователи, но вот саму теорию создал Чебышев.

Чебышев интересен для нас своими сочинениями по теории вероятности. Замечу, что теория вероятности была одной из любимых дисциплин Пафнутия Львовича, а теория вероятности изучалась в университетах Российской Империи. Любимыми предметами  Чебышева были теория чисел и теория вероятностей, к которым он обращался 31 раз.

31 раз он прочел курсы по теории чисел и теории вероятностей. Он написал 4 работы по теории вероятностей, магистерскую диссертацию, доказательство закона Пуассона, доказательство закона больших чисел в более общем ключе, чем у Бернулли, и, в сущности, в той общности, в которой он встречается в сегодняшнем учебнике.

И главная работа  Чебышева, дело всей жизни, это – доказательство центральной предельной теоремы Муавра и Лапласа. К сожалению, он не смог дать абсолютно безупречного доказательства, И тут нужно четко сказать, что  Чебышев уже стоит на позициях, это очень важно, и совершенно не имеет аналогов в Западной Европе, что теория вероятностей – это математика, что ее теоремы надо доказывать.

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

То есть само понятие случайной величины не может быть в математической работе, потому что это не математика для математиков XIX века. Колмогоров пишет о  Чебышеве: «Вывел русскую теорию вероятностей на первое место в мире П.Л.  Чебышев. С методологической стороны основной переворот, совершенный  Чебышевым, заключается не в том, что впервые с полной настойчивостью он выдвинул требования абсолютной строгости доказательства теорем. Выводы Муавра-Лапласа и Пуассона были с формально-логической стороны совсем не безупречны, в отличие от Бернулли, который свою предельную теорему доказал с исчерпывающей строгостью. Но главным образом и в том, что  Чебышев всюду стремится получать точные оценки».

Для нас тут важно, что для  Чебышева теория вероятностей – это математика. Хотя эти сочинения для него ветвь анализа, а вероятностные связи остаются полностью в стороне.

Обратимся совсем коротко к двум его замечательным ученикам – Александру Михайловичу Ляпунову, который продолжал исследования  Чебышева, и, в частности, дал ту формулировку центральной предельной теоремы, которая есть сейчас в экзаменационных билетах. А главное, к замечательному академику – Андрею Андреевичу Маркову,  о котором я скажу несколько слов, хотя он, конечно, заслуживает совершенно отдельной лекции.

Марков, как я и говорил в интервью «Полит.ру» перед лекцией, прославился, среди прочего, и тем, что когда праздновали 300-летие Дома Романовых, то он организовал как бы в пику празднование 200-летия больших чисел. И, кстати, Академия Наук недавно отпраздновала 300-летие больших чисел наряду с празднованием 400-летия Дома Романовых в прошлом году. Марков  написал в Синод письмо с просьбой отлучить его от церкви – отлучили же графа Льва Толстого, а «я придерживаюсь тех же взглядов, что и Лев Толстой, отлучайте меня». Это был, конечно же, большой скандал. Академик Марков, член Императорской Академии.

Марков особенно знаменит своим главным открытием, так называемыми, цепями Маркова. Марков взял роман «Евгений Онегин», и заинтересовался таким вопросом. Все хорошо знают, что в русском языке гласные в целом чередуются с согласными, хотя возможны комбинации нескольких гласных и нескольких согласных.

Марков заинтересовался таким вопросом: с какой частотой идет гласная после согласной? И с какой частотой согласная после гласных? Он нашел такие величины: гласная после согласной в романе «Евгений Онегин» идет с вероятностью 0,663. Гласная после гласной – всего-навсего 0,128. Эти вероятности не должны складываться к единице, напротив, они позволяют найти вероятность согласной после согласной, гласной после гласной. Такие он нашел вероятности, и этим нашел новую страницу в литературоведении, такой статистический анализ текста. Потом этим будет заниматься Колмогоров, но не символами «Евгения Онегина», а ритмами стиха, и даст удивительные результаты в этой области.

Главное, что Марков, отталкиваясь от этого примера, открыл свои собственные цепи Маркова. Давайте представим себе два события, гласные и согласные. Разумеется, нельзя сравнить появление гласной или согласной с бросанием монетки, потому что, как видно здесь, гласная после согласной появляется гораздо вероятнее, чем после гласной. Две гласные это не так часто бывает в русском языке, как сочетание согласной и гласной.

Наоборот, представим себе, говорит Марков, что все прошлое слово «мой дядя», когда в этом слове «дядя» комбинация «д»-«я» появления вот этой гласной «я», оно зависит от предыдущего «д», а больше ни от чего прошлого не зависит. Иначе говоря, будущее зависит от настоящего, но если зафиксировать настоящее, то будущее и прошлое независимы. Будущее независимо от прошлого, если зафиксировано настоящее.

Будущий символ гласной и согласной зависит от того, какой символ этой гласной или согласной, но не зависит от предыдущего текста. Это, конечно, упрощение, разумеется, на самом деле, зависит, но упрощение, которое оказалось чрезвычайно плодотворным, и цепи Маркова один из таких абсолютно фундаментальных объектов в современной математике, важные для вычисления цен на бирже, котировок; давшее математическое объяснение броуновского движения. Здесь очень важную роль сыграл французский математик Башелье, чьи работы при его жизни не получили должного признания. Такие вот замечательные ученики  Чебышева – академик Ляпунов и, особенно, А.А.Марков.

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

Я приведу здесь один пример, недостаточно широко известный даже для математиков. Мы тут скакнем на тридцать лет вперед, прежде чем потом сделать обратный прыжок. И обратимся на секунду к Алану Тьюрингу, замечательному английскому математику со страшной судьбой. Алан Тьюринг начинал в теории вероятностей. Давайте быстро посмотрим на работы, а потом вернемся к Тьюрингу. Я следую тут работе «Алан Тьюринг и центральная предельная теорема» Забелла. 

Тьюринг передоказал центральную предельную теорему. Это был фактически его диплом, если перевести на русский язык. Он не знал о работе Линдеберга, но передоказал именно в такой форме, и в действительности, работа никогда не была опубликована, что там в точности произошло не совсем ясно, но признания эта работа не получила. Хотя он смог остаться, получить fellowship, и защищал его Джон Мейнард Кейнс. Так или иначе, когда Тьюринг в 1934-м году написал свою работу по теории вероятностей, работа Колмогорова уже была, но она еще не была усвоена.

И вот видно, что Тьюринг  свою теорему формулирует как теорему из анализа, оставляя вероятностную терминологию полностью в стороне. А потом полностью уходит из теории вероятностей. Тут нам, с одной стороны, интересно, что Тьюринг начинал в теории вероятностей, прежде чем переключиться на логику, а с другой стороны это характерный пример, что в Кембридже 1930-х годов, а на самом деле гораздо позже, теория вероятностей – это была не математика. Джентльмен может заниматься теорией чисел, а теорией вероятностей нет. Вот что показывает нам случай Тьюринга.

Мы приходим к попыткам аксиоматизации теории вероятностей. И тут, прежде чем переходить к их описанию, я хочу привести пример из книги Эмиля Бореля «Случай», которым я хочу проиллюстрировать следующий тезис, что границы применения теории вероятностей, что на этот счет раньше высказывали суждения, которые сегодня мы можем воспринимать только с некоторым юмором.

Борель пишет: «Самое возвышенное правило морали, когда-либо предлагавшееся людям, казалось бы, заключается в евангельской заповеди «Люби ближнего как самого себя». Наиболее практической иллюстрацией этого может служить жизнеописание св. Мартина, делящего свой плащ. Если позволительно применять к такому предмету научную критику, рискуя услышать обвинения в чрезмерной сухости сердца, то мы вынуждены признать, что если ближние это все люди, то буквальное исполнение евангельских заповедей приводит к нелепым выводам. Сам св. Мартин не мог бы разделить свой плащ на тысячу кусков, если бы встретил тысячу несчастных.

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

Различные степени проявления альтруизма и эгоизма определяются при определении коэффициентов. Скольким лицам каждый из нас припишет коэффициент «1», скольким коэффициент «0,9», скольким «0,5»? Я не стану входить в компетенцию этих величин, которые входят в компетенцию практической морали. Пусть меня поправят, в математике морали нет на сегодняшний день. Приписывать вероятностные коэффициенты, любить ближнего с вероятностью «0,75», это не входит в современную теорию вероятностей.

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

Первая попытка аксиоматизации принадлежит Сергею Натановичу Бернштейну, замечательному русскому математикую. Он дает 3 аксиомы: аксиому сравнения, аксиому совместимости, аксиому совмещения. И потом из этих аксиом выводится само понятие вероятности. Прошу обратить внимание, понятие вероятности является вторичным. Вспомним, из курса геометрии, что точки, прямые, треугольник или угол, градусная мера угла это понятие уже вторичное, оно выводится из аксиом. И вот для Бернштейна понятие вероятности вторичное. Бернштейн его выводит. Это очень интересная попытка, 1917-й год, первая в мире, но не имевшая продолжения. Аксиоматика есть, но проку от нее нет.

Очень интересна попытка Рихарда фон Мизеса. Он интересуется таким вопросом, тоже очень важным. С теорией вероятности связан такой парадокс. Когда мы говорим, что вероятность выпадения монетки ½, что это значит? Что если мы долго будем играть в орлянку, то орлов и решеток будет примерно поровну.

Что это значит? Ведь может так случиться, что мы играем в орлянку, 10 раз бросили, и выпали одни орлы, это же возможные события, маловероятное, но возможное. Или играли 100 раз, и орлов оказалось 60%, это крайне маловероятное событие, но, тем не менее, возможное. Как это нужно понимать?

Классическое понимание такое. Одна игра в орлянку вероятность ½. Это значит, что если 100 раз сыграть в орлянку, то, скорее всего, орлов будет примерно половина. Это значит, что если взять 100 ансамблей по 100 игр в орлянку, то среди них тех, где орлов будет гораздо больше половины, будет очень мало. Что это значит, в свою очередь?  Это такой парадокс, само понятие вероятности само в себе заключает противоречие. И фон Мизес, пытаясь разрешить это противоречие, пытается разъяснить, что такое одна случайная последовательность.

Он пытается определить, в первую очередь, что такое индивидуальная случайная последовательность. Ну, ясно, например, что орлов и решеток должно быть примерно поровну. Ну, например, возьмем последовательность 0,1,0,1,0,1,0,1, ... По четным дням всегда выпадает орел, по нечетным – всегда решетка. Ясно, что эту последовательность нельзя считать случайной.

Тогда Мизес говорит про подпоследовательности: «Хорошо, если мы играем в орлянку, то не может быть, чтобы, скажем, по понедельникам, выигрывали только вы, а по средам только я. Это не совместимо с правилом случая. По понедельникам тоже должна быть случайная последовательность».

Но тогда можно сказать, давайте возьмем подпоследовательность по тем дням, когда выигрываю только я. Получится последовательность из одних единиц, опять парадокс. Фон Мизес не дает разрешение этого парадокса.

Его рассмотрение чрезвычайно важное для истории науки, очень интересное. Шестая проблема Гильберта и состоит в том, чтобы дать аксиоматику теории вероятностей и статистической механики. Фон Мизеса интересовали более практические вопросы, что такое случайная последовательность. Аксиоматику фон Мизес не построил.

Чрезвычайно интересная попытка аксиоматизации теории вероятностей была предпринята Бруно де Финетти, замечательным итальянским математиком, потом взаимодействовавшим с Колмогоровым. Он предлагает определить вероятность как сумму, которую вы готовы заплатить в случае такого-то исхода. Вы знаете, как там проходила какая-то игра, какую сумму вы готовы заплатить, или наоборот, какую сумму проиграть. Какое пари вы готовы заключить? С чем связана такая попытка аксиоматизации?

Очень просто – конечно, с петербургским парадоксом. Что это такое? Представьте себе, вы идете на лекцию «Полит.ру» по улице Сретенка, там стоит павильон, в павильоне предлагается играть в такую игру: бросается монетка. Если выпадает орел, вам платят рубль. Монетка бросается еще раз. Если выпадает 2 орла, вам платят 2 рубля. Если 3 орла, 4 рубля. Если 4 орла, 8 рублей. Если 8, то 16 и т.д. Если 10 орлов, то 1000 рублей. Если 20 орлов, то миллион рублей. Сколько вы готовы заплатить за вход в такой павильон?

Тут парадокс связан с тем, что автоматическое ожидание вашего выигрыша бесконечно. Вы в принципе можете выиграть сумму, сколь угодно большую. Может быть, 100 раз выпадет монетка орлом, и вам миллиард дадут, какую-то баснословную сумму, столько денег, сколько в банке нет. А сколько вы готовы заплатить? Если так подумать про себя, то 10000 рублей не захочется платить. Хотя, казалось бы, есть шанс выиграть миллиарды, но шанс настолько ничтожный, что крупную сумму за это не хочется платить.

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

Достаточно ясно, во всяком случае, в некоторых случаях, синица в руках дороже, чем журавль в небе, и вот эти вычисления среднего совершенно не отвечают психологической реальности. Это, кстати, и в экономической теории хорошо известное явление, что потребитель не любит идти на риск, даже с большими дивидендами в случае выигрыша. Об этом писал еще петербургский академик Даниэль Бернулли. Де Финетти и пытается построить эту субъективную теорию.

Джон Мейнард Кейнс тоже пытался определить вероятность как меру правдоподобия. Субъективная трактовка вероятности. Это замечательная работа, она привела к появлению замечательных результатов. Сама теорема де Финетти о перестановочных событиях отсюда и возникает, как бы идея в том, что вы совершаете решения только на основе частот предыдущих событий, а не на основе порядка предыдущих событий.

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

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

Колмогоров - автор фундаментального труда, изданного по-немецки - «Основные понятия теории вероятностей». И Колмогоров дает правильную аксиоматику теории вероятностей. Не вдаваясь в математические детали, скажу, что она основана на теории меры Лебега, теории интеграла. Потому что именно Лебег дал удовлетворительное объяснение того, что такое интеграл. Колмогоров и говорит, что вероятность – это есть мера.

Давайте посмотрим коротко на аксиомы Колмогорова, хотя это не так и важно.

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

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

Опять-таки эта идея, вот Майстров приводит польское исследование, кажется, Ломоницкого, если я не ошибся с фамилией, который тоже предлагал подобную идею. Идея, что это правильный путь, уже была. Но именно заслугу Колмогорова можно сравнить с открытиями Лобачевского.

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

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

То есть, например, функция распределения случайной величины – это то, что вычисляется прибором, что видит инженер или астроном, который проводит измерения. А вот пространство вероятностных событий – это платоновский идеальный объект, это что-то, чего инженер совершенно не видит. Так критиковали Колмогорова. Критиковать можно, но альтернативы никакой нет и по сей день.

Напротив того, колмогоровская аксиоматика есть, и именно она дала такой мощнейший толчок развитию теории вероятностей, ввела теорию вероятностей в математику. Дала толчок чрезвычайно бурному развитию теории вероятностей во всей первой половине XX столетия вплоть, скажем, до 1960-70-х годов.

С чисто математической точки зрения, значение работ Колмогорова состоит в том, что он, в частности, дал основы для объяснения случайностей непрерывных, например, броуновского движения. Случайности в бесконечном числе измерений, случайной траектории.

Вы бросили монетку, и это понятно. А что значит случайная траектория? Траектория молекулы воздуха в этой комнате. Ведь она может идти в любом направлении, тут бесконечное множество выборов, как вот это объяснить. То есть молекула в каждый момент времени бросает новую монетку, и пускается в новом направлении.

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

В заключение скажу о том, что Колмогоров возвращался к построению теории вероятностей за свою жизнь. И если эта книга - это шедевр молодого Колмогорова, то ответ на этот вопрос, это, может быть, последний математический шедевр Колмогорова, это его определение, которое называется колмогоровская сложность. О ней, кажется, уже были лекции «Полит.ру». Мне кажется, у вас была лекция Александра Ханиевича Шеня, а если не было, то очень стоит, чтоб была (Ред. – идея была быстро реализована, лекция Шеня состоялась 6 марта 2014 года).

А я скажу совсем кратко, что идея Колмогорова состоит вот в чем: почему эта последовательность случайна, а эта не случайна? Потому что эту последовательность можно очень коротко описать, последовательность из одних нулей. Это очень короткое описание. Причем заметьте, если бы это было семь нулей, сто двадцать семь нулей – все равно это последовательность из одних нулей. Это очень короткое описание.

Для описания этой последовательности уже понадобится очень много сил: на втором и третьих местах единицы, и на пятом месте единица. Вам надо написать компьютерную программу, которая выдает эту последовательность. Для этой последовательности можно дать очень короткую последовательную программу, а для этой понадобится компьютерная программа довольно длинная.

Вы можете сказать, что компьютерная программа зависит от языка программирования; если писать на одном одно, на другом будет другое. Но на самом деле, на любом языке программирования можно запрограммировать любой другой, то это все при рассмотрении достаточно длинных последовательностей, не имеет никакого значения. Это называется колмогоровская сложность.

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

Дискуссия

Борис Долгин: Спасибо большое, Александр. Я бы начал с вопроса о том, что же все-таки такое полином? А дальше уже приступим к другим вопросам.

Александр Буфетов: Хорошо. Полином – это функция от одной до нескольких переменных, в нашем примере одной, которая получается выполнением операции сложения и умножения.

Борис Долгин: Теперь несколько вопросов о вас. Насколько то, о чем вы сегодня рассказывали, близко к роду ваших занятий? В чем здесь ваш интерес? Как вы соотноситесь с теорией вероятностей? Как вы пришли в математику?

Александр Буфетов: Ну, это несколько разных вопросов. В математику я пришел, придя в Независимый Университет, как я думаю, и все математики, присутствующие в этой комнате.

Борис Долгин: Но в Независимый Университет приходят также не с нуля, это совершенно неочевидное место, куда приходят. Наверное, вы пришли с интересом к математике в этот Университет?

Александр Буфетов: Да, в этом смысле, я – продукт советской системы, советского миросозерцания моих родителей, состоявшего в том, что математические школы самые лучшие в городе, и вот меня за руку взяли и отвели во 2-ую математическую школу. С этого все и началось.

Собственно, Независимый Университет тогда и занимался во 2-ой школе, так что мне даже не надо было выходить из здания, чтобы пойти на занятия. Я занимаюсь эргодической теорией динамических систем, и это область близкая к теории вероятностей. Как я уже говорил в интервью Наталии Деминой, Джозеф Дуб (Doob Joseph Leo) начал свое выступление со слов «математика – это часть теории вероятностей». Во всей математике используется теория вероятностей, и то, что она используется в эргодической теории динамических систем, кстати, это понял еще Пуанкаре. И, конечно, я постоянно цитирую работы Колмогорова.

Борис Долгин: Спасибо. И последнее, дальше уже дам возможность задавать вопросы коллегам. Что бы вы посоветовали почитать по теории вероятностей?

Александр Буфетов: Вы имеете ввиду с математической или с исторической точки зрения?

Борис Долгин: Представьте себе человека, который имеет некоторый интерес к математике, но не является математиком, и даже не является физиком. И элементы истории, и введение в историю теории вероятностей, все, что угодно.

Александр Буфетов: Этот вопрос ставит меня в тупик. По истории есть замечательная книжка Феллера, но всё же она написана для студента-математика, и даже если не для него, то для студента математика, физика или биолога. Сами книги Майстрова мне очень понравились, я взял их для подготовки этой лекции, но они связаны, первая – с историей теории вероятностей, а вторая – с философскими проблемами. И таких книг очень много, есть кембриджская книга фон Плато.

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

Борис Долгин: Да, если кто-то может помочь, пожалуйста.

Владимир Потапов: Я бы рекомендовал книгу братьев Ягломов «Вероятность и информация».

Александр Буфетов: Да, это очень правильно. Я когда-то очень давно держал в руках эту книгу и недолго, ее довольно трудно было достать во время моего детства. Я думаю, что это очень правильно.

Константин Иванович: Спасибо за лекцию. У меня вопрос такой: В свое время Лобачевского признали в России и не посадили в сумасшедший дом, только потому, что его признал Гаусс.

Александр Буфетов: Про сумасшедший дом, мне кажется, это все-таки преувеличение.

Константин Иванович: А почему Колмогорову пришлось писать свою работу на немецком языке, публиковать в немецком журнале?

Александр Буфетов: Нет, в немецком издательстве.

Константин Иванович: И кто из немцев признал, потому что среди наших специалистов таких, наверное, было мало.

Александр Буфетов: Во-первых, давайте начнем с Лобачевского. Лобачевский – трагическая фигура в истории науки. Он, несмотря на многие свои годы ректорства, так и не смог составить состояние, после его смерти его вдова оказалась в очень стесненных обстоятельствах, есть письма на этот счет. Его дети плохо кончили. Лобачевский подвергался страшной травле академиком Остроградским. Тот вписал себя в историю науки как такой Герострат.

Зритель: У Колмогорова тоже трагедия.

Александр Буфетов: Давайте по порядку, я об этом тоже скажу. Но все-таки сумасшедший дом – это риторическое преувеличение, мне кажется, так вопрос никогда не стоял. И поддержка Гауссом работ Лобачевского высказывалась, если я не ошибаюсь, только частным образом, а не официально, и поэтому Лобачевскому никакого прока от этого не было.

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

Первая публикация была по-немецки – возможно, чтобы застолбить приоритет, по каким-то совершенно практическим соображениям. Тут я могу рассказать две истории, поэтому спасибо большое за ваш вопрос. Колмогоров пошел очень не туда в 40-м году, когда подверг критике академика Лысенко. Это потрясающая история, которая описана и переописана, но я напомню.

Давайте обратимся к работе Лысенко. Аспирантка академика Лысенко написала опровержение законов Менделя из теории вероятностей. Дело в том, что законы Менделя предсказывают соотношение три к одному, аспирантка провела исследование, и получилось не три к одному, а некоторые другие числа. И академик Колмогоров написал письмо в «Доклады Академии наук», в которых указал, что работа аспирантки, кажется, Ермолаевой, подтверждает законы Менделя, потому что в любых измерениях есть ошибка, и ошибка, получающаяся у аспирантки, прекрасно ложится в законы Менделя. И вообще эта работа является подтверждением, а не опровержением.

За что он получил вот такой подарок, что «работы Колмогорова никакого отношения к биологической науке не имеют. Нас, биологов, не интересуют математические выкладки» и т.д. Опять-таки, я не жил в 1940-м году, но учитывая высокое положение академика Лысенко и общий характер научной полемики в сталинском СССР, принято говорить, что всё это пахло ГУЛАГом. Что вот это был уже почти билет в ГУЛАГ. Если Вавилов кончил в ГУЛАГе, то чем Колмогоров лучше? Но Колмогоров в ГУЛАГ не попал.

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

Будто бы удалось отбить эту атаку Александру Яковлевичу Хинчину, может быть, и самому Колмогорову. Еще раз говорю, не знаю, насколько достоверны эти свидетельства. Удалось ответить на атаку, ответив вопросом на вопрос «Считают ли, что если после того, как помолились о дожде, идет дождь, – это события независимые или взаимосвязанные?» И будто бы так атаку на теорию вероятностей удалось отбить. Во всяком случае, Колмогоров тут как-то вышел сухим из воды, в ГУЛАГ не попал, и атаку удалось отбить.

Что не спасло Колмогорова от мученического венца. Колмогорова, конечно, травили, и по-видимому, затравили, но совсем в другом контексте. Колмогоров был, как известно, очень здоровый человек. Хорошо известно, что он в очень преклонном возрасте обратился за консультациями к высокопоставленному советскому врачу, академику. Тот спрашивает его, на что вы жалуетесь, и вот пожилой, скажем, 70-летний Колмогоров говорит: «Вы знаете, я в последнее время чувствую себя неуверенно, когда плаваю на спине». А вот в 1978-м году, когда он достигает 75-летнего возраста, его здоровье начинает стремительно ухудшаться, очень быстро. И последние годы Колмогорова были очень мучительны, и он очень тяжело болел. И конечно это связано с той травлей, которой он был подвергнут академиком Понтрягиным.

По поводу его школьных учебников, и особенно, в сегодняшнем контексте, переоценка теории Колмогорова, об этом обязательно нужно говорить, и нужно найти правильное место реформе Колмогорова в истории русского образования. Я очень хорошо помню, что как-то я под влиянием Владимира Ильича Арнольда, не скрывавшего своего чрезвычайно критического отношения к реформе образования Колмогорова, спросил Николая Николаевича Константинова: «Как вы думаете, почему реформа Колмогорова оказалась неудачной?» И Константинов резко спросил: «А почему вы считаете, что она была неудачной?» И стал объяснять мне, что реформа Колмогорова был чрезвычайно удачной, что он много сделал для средней школы, что он, например, ввел в программу начала математического анализа.

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

Факт в том, что после 1978-го года, после такого публичного унижения, публичной травли в прессе, инициированной академиком Понтрягиным и поддержанной учениками Андрея Николаевича, здоровье Колмогорова стремительно деградирует, и  последние годы жизни Колмогорова чрезвычайно мучительны.

Константин Иванович: Колмогоров написал на доске какую-то последовательность цифр 15926535 8979323846 … и спросил аудиторию: «Что это за цифры?» Никто не мог сказать. Оказалось, что это число Пи без первых цифр.

Александр Буфетов: Это очень интересная история, я никогда не слышал! Это очень похоже на Колмогорова. Вам надо обязательно ее записать и положить в Интернет.

Зритель: Колмогоров поставил точку на аксиоматике? После него уже никаких аксиоматик не предвидится?

Борис Долгин: А что бывает вообще в науке, когда точка поставлена?

Александр Буфетов: С аксиоматикой да, бывает.

Борис Долгин: Разве не может быть создана другая аксиоматика? Это научный подход?

Александр Буфетов: Во всяком случае, сейчас аксиоматика Колмогорова совершенно стандартна, и даже если вы откроете учебник по финансовой математике…

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

Александр Буфетов: Это выводит нас в плоскость методологической дискуссии, в которой я не чувствую себя на высоте уважаемого оппонента. Аксиоматика Колмогорова свои задачи полностью выполняет, и даже в серьезном учебнике по финансовой математике, вы увидите на первой странице аксиоматику Колмогорова. Действительно, была критика аксиоматики Колмогорова, но альтернативы, которые реально бы использовались, мне неизвестны.

Борис Долгин: То есть на настоящий момент, это, в общем-то, последнее слово науки.

Александр Буфетов: Последнее слово – это не совсем правильная фраза. Это такая же последняя вещь, как аксиоматика геометрии Гильберта. Аксиомы Колмогорова теории вероятностей – такая же стандартная вещь, как аксиома натуральных чисел Пеано. Мне очень трудно себе представить, чтобы аксиоматика натуральных чисел Пеано подверглась пересмотру. И точно также мне очень трудно себе представить, чтобы подверглась пересмотру аксиоматика Колмогорова.

Кстати Колмогоров занимался, например, турбулентностью, и очень подробно обрабатывал данные эксперимента, что привело к появлению Колмогоровской теории турбулентности. А чуть ли не первой любовью Колмогорова была биология. В школе он больше всего любил биологию. Я знал про его биологические работы, связанные с предельными циклами, с системой Лотка-Вольтерра «хищник-жертва», на которой Колмогоров построил некоторую общую теорию. Жизнь слишком коротка для того, чтобы изучить все работы Колмогорова.

Эргодическая теория – это область, в которую фундаментальный вклад внес Колмогоров, связанная с обоснованием теории Больцано в статистической механике. Получена конкатенацией двух греческих слов – «эргос» и «одос», работа и путь. То есть эргодическая теория – это как бы путь энергии. Эргодическая теория – это изучение систем, возникших из статистической физики.

Алексей Барабанов: Вопрос связан с квантовой механикой. Я занимаюсь ею, слушаю вас, и как-то в учебниках сплошная вероятность. Я не замечал, чтобы кто-то вот так специально интересовался вопросами вероятности. Есть ли какие-то люди, которые занимаются квантовой механикой и теорией вероятностей?

Александр Буфетов: Конечно, такие исследования ведутся, я очень далек от этого, но, в конце концов, и знаменитый интеграл Фейнмана – на него можно смотреть, как на попытку написать интеграл, аналогичный тому интегралу, который пишется для броуновского движения. Кажется, на этом пути нет строгой математической теории, но я не специалист. Математическими аспектами квантовой механики занимаются очень многие математики, но не я.

Александр Печень: Есть такая область науки – квантовая вероятность, получена неким обобщением колмогоровской теории вероятностей.

Наталия Демина: Это было уточнение от лауреата премии Правительства Москвы молодым ученым Александра Печеня из Стекловки. Сегодня была церемония награждения этой премией

Александр Буфетов: Давайте его поздравим! (аплодисменты).

Борис Долгин: Такой вопрос. Вы, говоря об истории развития теории вероятностей, говорили о стадии, когда она не воспринималась как математика. А воспринималась как что? Как наука?

Александр Буфетов: На этот счет были споры. Именно это я и пытался передать, что как такая сомнительная наука.

Борис Долгин: Нечто на грани науки?

Александр Буфетов: Нет, понимаете, от теории вероятностей нельзя отмахнуться. Понимаете, невозможно в одной лекции рассказать обо всей истории теории вероятностей, и тут не ставил я себе такой задачи. Я сконцентрировался на вопросах формального обоснования.

Но еще Галилей интересовался вопросом, вы проводите астрономические измерения (их проводили чрезвычайно точно во времена Галилея), но естественно, какие-то ошибки есть. Вот нанесены результаты десяти измерений, как найти правильно среднее значение? Гаусс этой задачей занимался. То, что теория вероятности дает правильные ответы на нужные вопросы, в этом ни у кого сомнений нет. Прикладное значение теории вероятностей никогда не подвергалось сомнению (страхование, азартные игры), это с древнейших времен. А вот наука это или нет, и какова роль субъективного (была же попытка де Финетти), здесь мы уходим в область философии науки, это совсем уже другое. Я не знаю, ясно ли я  ответил.

Борис Долгин: Вполне ясно. По крайней мере, во многих случаях, из лекции, в которой нам рассказывали по поводу некоторых лекарств: эффект их до какого-то момента понятен, но механизм их обоснования не был научен,  но факт использования. Видимо, это довольно близкая аналогия.

Виктор Табаков (НИУ-ВШЭ): У вас в лекции связаны такие, на первый взгляд, никак не связанные вещи, как математический анализ, который занимается функциями, и теория вероятностей. Можете объяснить почему?

Александр Буфетов: Да, конечно могу. Это как раз очень легко сделать, потому что вместо случайной величины рассматривается ее распределение. Это функция на прямой. Например, независимым случайным величинам отвечает произведение плотностей или свертка функций распределения. Тут неважно знать, что такое свертка, это некое понятие из математического анализа, оно есть в учебниках математического анализа, тут не нужно знать вероятность. И можно сформулировать теорему о свертках функций, и где-то в уме понимать на самом деле, что речь идет о независимых случайных величинах. Тьюринг так и делает. 

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

Сам Тьюринг заинтересовался этими вопросами, потому что он слушал в Кембридже лекции по астрономии, где естественно обсуждалась статистика ошибок измерений, это фундаментальный вопрос в астрономии, как распределены ошибки в измерениях. И он захотел это обосновать, доказать. Но все это переформулируется в терминах теории функций. Я понятно сказал?

Борис Долгин: Да. Спасибо большое за лекцию! (Аплодисменты)

Афиша Публичных лекций "Полит.ру" на апрель 2014 года

$
0
0

Проект «Публичные лекции "Полит.ру"» начал работу 25 марта 2004 года. Это площадка содержательной коммуникации по проблемам, находящимся на переднем крае науки, культуры и общественной дискуссии. Особое внимание уделяется истории, современности и будущему России и мира. Проект закладывает основания для формирования гражданской позиции.

10 апреля 2014 г. (четверг) 

В рамках проекта «Публичные лекции "Полит.ру"» пройдет ставшее уже традиционным празднование Дня рождения газеты ученых и научных журналистов "Троицкий вариант - Наука".

Аннотация: Первый номер обновленной газеты вышел 1 апреля 2008 года. За 6 лет вышло уже более 150 номеров. На празднике выступят физик, один из создателей Диссернета Андрей Ростовцев по теме "Новости сообщества Диссернет", лингвист Ирина Левонтина по теме "Я и Другой (о маркерах чужой речи)" и математик-прикладник Павел Чеботарев по теме "Возможен ли «СНЕЖНЫЙ КОМ»мунизм?Анализ одной модели демократии". Подробности см. на этой странице.

* * *

17 апреля 2014 г. (четверг) 

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

Тема лекции: «Быть историком в современной России: вызовы общества и ответы ученых».

Аннотация: Перед исторической профессией в современной России встали несколько серьезных проблем. Расширяется область политического использования истории; обсуждаются законодательные ограничения на трактовку исторического прошлого. Исторические нарративы разных общественных групп, регионов и соседних стран зачастую носят взаимоисключающий характер и несут в себе зерна опасных конфликтов. Подробности см. на этой странице.

* * *

24 апреля 2014 г. (четверг) 

Дмитрий Сергеевич Горбунов –  физик-теоретик, доктор физико-математических наук, старший научный сотрудник Отдела теоретической физики Института ядерных исследований РАН. Эксперт в области физики элементарных частиц и фундаментальных проблем эволюции Вселенной. Лауреат премии Президента Российской Федерации 2010 года в области науки и инноваций для молодых ученых.

Тема лекции: «Поляризация реликтового излучения, гравитационные волны и что было до того, как наша Вселенная стала горячей».

Аннотация: Астрономические наблюдения говорят нам, что на больших пространственных масштабах Вселенная однородна и изотропна, а на малых нет: есть галактики и скопления галактик, а есть области обеднённые материей. Вселенная  –пространственно плоская, а в прошлом была заполнена горячим газом элементарных частиц. В рамках стандартной гравитации всё это можно понять, лишь предположив крайне экзотические условия, заложенные в самом начале развития горячей Вселенной.  Подробности см. на этой странице.

 

  

Лекции проводятся при поддержке Фонда "Династия", газеты "ТрВ-Наука" и Комитета гражданских инициатив.

* * *

Алфавитный список лекторов Публичных лекций

Подписаться на нашу рассылку можно здесь: lecturespolitru@gmail.com

Лекции 10, 17 и 24 апреля 2014 г. пройдут в кафе ZaVtra (бывшие "ПирО.Г.И. на Сретенке"). Начало лекций в 19-00. Адрес: Москва, ул. Сретенка 26/1 (м. "Сухаревская", при выходе из метро направо, по ступенькам вверх, опять направо, вдоль ул. Сретенка пешком 5-6 минут). Вход бесплатный. Телефон для справок: +7 495 624-8009.

«Творцы теории вероятностей были людьми чрезвычайно яркими…»

$
0
0

Накануне лекции 6 февраля 2014 годаАлександра Буфетова, докт. физ.-мат. наук, ведущего научного сотрудника Математического института РАН, ведущего научного сотрудника ИППИ РАН имени Харкевича, профессора факультета математики НИУ-ВШЭ, директора исследований Национального центра научных исследований во Франции (CNRS), мы поговорили с лектором о теме его выступления. Беседовала Наталия Демина. 

Чем тема вашей будущей лекции «Математика случая. История теории вероятностей» кажется важной? Почему вы ее выбрали? 

Дело в том, что в отличие от многих других математических дисциплин становление теории вероятностей именно как области чистой математики, во-первых, заняло очень много времени. Происходило очень долго. Сама история становления теории вероятности очень драматична. Перед исследователями, помимо серьезных математических проблем, стояли и серьезные мировоззренческие проблемы, связанные с философией науки. С тем, чтобы поставить изучение случая на твердую математическую основу. 

Когда я еще учился в Принстоне, мой научный руководитель Яков Григорьевич Синай рассказал мне, что Алан Тьюринг – великий математик со страшной, трагической судьбой – начинал в теории вероятностей: его первая работа посвящена доказательству центральной предельной теоремы в форме Линдеберга. Тьюринг дал свое доказательство на 10 лет позже Линдеберга, но совершенно независимо [1]. Эта работа Тьюринга не была опубликована, но сейчас ее можно найти в электронном архиве Тьюрингав Кембридже .

Это показывается и тем, что попыток аксиоматизации теории вероятностей было много. Можно назвать и Рихарда фон Мизеса, и Сергея Натановича Бернштейна, и Бруно де Финнети. Связь теории вероятностей с теорией меры начали понимать до Колмогорова – например, Эмиль Борель (сам Колмогоров в предисловии к «Основным понятиям теории вероятностей» об этом пишет). Однако именно Андрей Николаевич Колмогоров дал окончательное построение аксиоматизации. 

Известно, что Н.Н. Лузин в одном из писем отговаривал А.Н. Колмогорова заниматься теорией вероятностей. «Прибавлю к этому, что то изменение в наших отношениях, которое я чувствую и которое нашло отражение вечером в Кремле, позволяет мне, как лицу много старшему Вас, сказать Вам, что мое желание, чтобы Вы несколько удалились от работ по теории вероятностей, – пишет Лузин. – И вовсе не потому, что Ваш вклад в нее не фундаментален: я прекрасно знаю, что он оценивается всеми, как равноценный вкладу классиков. Но самая-то теория вероятностей не стоит Вас: ее источники сомнительные („origine infernale“ – прямо заявляет Lebesgue), и ее действие на работающих в ней не положительное. Вам дан высокий дух, и я хочу, чтобы Вы его силы берегли для вещей, которые под силу очень немногим. Простите за откровенность». Здесь Лузин использует французский оборот “origine infernale” – адских корней этой теории. И вот о том увлекательном пути, как от «адских корней» математики пришли к строгой математической теории, я и расскажу. 

А что имеется ввиду под «адскими корнями»? 

Азартные игры, конечно. Если отвлекаться от истории теории вероятностей в древнем мире, о которой можно строить больше предположений, чем высказывать что-то точное, то фактически первое сочинение по теории вероятностей – это сочинение Джероламо Кардано, которое так и называется "De ludo aleae" («Об игре случая»). Речь в нем идет, разумеется, о расчетах в азартных играх. Вообще, Кардано – фигура удивительная, уникальная в истории науки. Мы подробно о нем поговорим.  

Переписка Паскаля и Ферма тоже всё время вертится вокруг азартных игр. Скажем, разбирается ситуация, в которой игроки играют в кости до пяти выигрышей, и пришлось прервать игру до того, как определился победитель. В какой пропорции следует разделить ставки, если игра прекратилась, когда у одного игрока три выигрыша, а у другого два. Вот эти «адские корни», за которыми мы и проследим.   

Можно ли сказать, что теория вероятностей – одна из ваших текущих специализаций? 

Я занимаюсь эргодической теорией, которая, конечно, очень связана с теорией вероятностей. Но тут можно привести шутливое высказывание Дж. Лео Дуба (Joseph L. Doob), замечательного американского исследователя  в области теории вероятностей, который, как мне рассказывали, приехав в Советский Союз, начал свое выступление словами: «Математика, как вы знаете, есть часть теории вероятностей». Это шутка, но, тем не менее, очень характерная.

Можно ли сказать, что в теории вероятностей сейчас наступил новый расцвет? 

Безусловно, теория вероятностей бурно развивалась весь XX век. Можно сказать, что сейчас очень известны исследования лауреата Филдсовской премии 2010 года Станислава Смирнова, связывающие теорию вероятностей, математическую физику и комплексный анализ. Вопросы моды всегда носят несколько случайный характер, поэтому я думаю, что нельзя сказать, что теория вероятностей является самой модной областью современной математики. 

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

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

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

Как в России развивается теория вероятностей? Можно ли сказать, что она остается одной из ведущих стран в этой области математики? 

Да, конечно, в России и Франции теория вероятностей – традиционно краеугольный камень русской и французской математической школ. Пожалуй, в меньшей степени это можно сказать про англосаксонскую школу. 

А почему такой интерес к теории вероятности у русской и французской школ? 

Я думаю, что это обусловлено историей. Во Франции Паскаль, Ферма, Лаплас, ... В России исследования по теории вероятности восходят, по-видимому, к П.Л. Чебышеву, это петербургская школа, задолго до Колмогорова. Так что Чебышев, Ляпунов, Марков и потом, конечно, Колмогоров и его ученики. 

Сами творцы теории вероятности, не говоря уже о Колмогорове, например, академик А.А. Марков были людьми чрезвычайно яркими, очень необычными. Марков был знаменит не только математически, но и почти, можно сказать, скандально. В частности, он известен своим высказыванием по поводу 300-летия празднования царствующего Дома Романовых в 1913 году, что Академии наук было бы уместнее праздновать 200-летие закона больших чисел Бернулли (Ред.: такое предложение А.А. Марков сделал 12 января 1913 г. на Общем собрании и его идею поддержали, в частности, академики А.М. Ляпунов и В.А. Стеклов). Такое празднование Марков и организовал (Ред. в книге об А.А. Марковеотмечается, что торжественное заседание Академии наук, посвященное 200-летию закона больших чисел, состоялось 1 декабря 1913 г. Первым выступил А.В. Васильев с докладом«Вопросы теории вероятностей до теоремы Якоба Бернулли»).

Кроме того, Марков знаменит своим резким письмом в Священный синод по поводу отлучения от РПЦ графа Льва Толстого (1901). Позднее, в 1912 году, математик попросил отлучить и его от православной церкви, и синоду пришлось это сделать в 1912 году. Андрей Андреевич был чрезвычайно колоритной фигурой.

Примечания:

1. S. L. Zabell. Alan Turing and the Central Limit Theorem // The American Mathematical Monthly. Vol. 102, No. 6 (Jun. - Jul., 1995), pp. 483-494.

История теории вероятностей

$
0
0

6 февраля в рамках проекта «Публичные лекции "Полит.ру"» выступил доктор физико-математических наук Александр Игоревич Буфетов– ведущий научный сотрудник Математического института имени Стеклова, ведущий научный сотрудник ИППИ РАН, профессор факультета математики Высшей школы экономики, директор исследований Национального центра научных исследований во Франции (CNRS). Тема его лекции «Математика случая. История теории вероятностей». 

 
 

Истоки теории вероятности лежат в практических задачах, встававших перед человеком. И это отнюдь не исключительно оценка возможного успеха в азартной игре. Например, уже в XIV веке в Нидерландах и Италии появились первые страховые общества, работавшие в сфере морской торговли. Чтобы их владельцы не разорялись, они должны были оценивать степени риска и правильно назначать страховые ставки. До появления математической теории вероятности было еще далеко, и решения эти принимались исходя из опыта.

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

В средние века люди стали задаваться вопросами, сколько возможных сумм очков получается при броске нескольких костей и сколькими способами достигается каждая из них. В 960 году епископ Виболд из французского города Камбре написал труд Ludus secularis, где впервые были подсчитаны возможные исходы бросания трех костей. Правда, их Виболд насчитал лишь 56. Но это число не отражает количество равновероятных возможностей, так как Виболд считал, например, что сумма равная четырем получается одним способом (2 + 1 + 1), тогда как реально вариантов, дающих такую сумму – три (2 + 1 + 1, 1 + 2 + 1, 1 + 1 + 2). Поэтому, если верить Виболду, суммы 3 (единственный возможный исход 1 + 1 + 1) и 4 равновероятны, хотя на самом деле это не так.

Позднее французский священник, врач и поэт Ришар де Фурниваль (1201–1259) также написал труд об азартных играх, где говорил: «Одинаковое число очков на трех костях можно получить шестью способами. Если число очков на двух костях совпадает, а на третьей от него отлично, то мы имеем 30 способов, поскольку одна пара могла быть выбрана шестью способами, а третье число лишь пятью. Если очки на всех костях различны, то мы имеем 20 способов, поскольку 30 раз по 4 равно 120, но каждая возможность появляется шестью способами. Таким образом, существует всего 56 возможностей». Тут интересно, что Фурниваль фактически подошел к вычислению числа исходов с учетом перестановок (6×1+30×3+20×6 = 216), но, подводя итог, повторил «ошибку Виболда» и назвал число 56.

Эта ошибка с количеством возможных исходов сохранялась очень долго. Например, в 1477 году Бенвенуто д’Имола написал комментарий к «Божественной комедии» Данте, где шестой главе «Чистилища» упоминается «игра в три кости». Бенвенуто д’Имола добросовестно изложил правила игры и вновь сказал, что число возможных исходов броска трех костей равняется 56.

Позднее итальянские математики стали ставить и более сложные задачи. Лука Пачоли (1445–1514) в книге «Сумма знаний по арифметике, геометрии, отношениям и пропорциональности» в частности задает такой вопрос: «Компания играет в мяч до 60 очков и делает ставку в 22 дуката. В связи с некоторыми обстоятельствами игра прекращена до ее окончания, причем одна сторона в этот момент имеет 50, а другая – 30 очков. Спрашивается, какую долю общей ставки должна получить каждая сторона?».

Пачоли предлагал делить ставку пропорционально набранным очкам (5/3), однако это решение казалось ошибочным уже современникам. Никколо Тарталья (1499–1557), например, задавался вопросом: а что если игра была прервана не при счете 50:30, а при счете 50:0? Если принять решение Пачоли, то вся сумма должна достаться первой команде, хотя вторая явно сохраняла шансы на победу. Впрочем, найти верное решение не смог и Тарталья.

Знаменитый Джероламо Кардано (1501–1576) написал Liber de ludo aleae («Книга об игре случая» или «Книга об азартной игре», издана посмертно), где обобщил свои размышления об игре в кости, к которой он был неравнодушен. Книга содержала как психологические (например, как не попасться на удочку шулеру), так и математические сведения. Кардано правильно рассчитал число исходов во многих случаях, например, при бросании трех костей доля случаев, когда значения всех трех костей совпадают, равна 6/216, или 1/36. Он фактически сформулировал понятие вероятности: «Имеется одно общее правило для расчёта: необходимо учесть общее число возможных выпадений и число способов, которыми могут появиться данные выпадения, а затем найти отношение последнего числа к числу оставшихся возможных выпадений».

Следующим важным, во многом даже определяющим этапом в развитии математических представлений о вероятности стала переписка Блеза Паскаля (1623–1662) и Пьера Ферма (1601–1665). Эта переписка проходила в 1654 году, часть писем не сохранилось, но три письма Паскаля и четыре письма Ферма, дошедшие до нас, были опубликованы в 1679 году в Тулузе.

Паскаль и Ферма наконец-то сумел решить тот тип задач, который был придуман Лукой Пачоли. Вот, как это предлагается делать в письме Паскаля: «Вот примерно, что я делаю для определения стоимости каждой партии, когда два игрока играют, например, на три партии и каждым вложено по 32 пистоля. Предположим, что один выиграл две партии, а другой одну. Они играют еще одну партию, и если выигрывает первый, то он получает всю сумму в 64 пистоля, вложенную в игру; если же эту партию выигрывает второй, то каждый игрок будет иметь по две выигранных партии и, следовательно, если они намерены произвести раздел, то каждый должен получить обратно свой вклад в 32 пистоля. Примите же во внимание, монсеньер, что если первый выиграет, то ему причитается 64; если он проигрывает, то ему причитается 32. Если же игроки не намерены рисковать на эту партию, и хотят произвести раздел, то первый должен сказать: «Я имею 32 пистоля верных, ибо в случае проигрыша я их все равно получил бы, но остальные 32 пистоля могут быть получены либо мной, либо Вами, случайности равны. Разделим же эти 32 пистоля пополам, и дайте мне, кроме того, бесспорную сумму в 32 пистоля».

В рассказе о дальнейшем развитии идеи вероятности в математике Александр Буфетов перешел к великим математикам XVIII – XIX веков. Яков Бернулли, Пуассон, Лаплас, Муавр и другие ученые действительно сделали немало для развития теории вероятности. Разивались и ее практические применения, которые быстро вышли за пределы азартных игр. Уже в XVI веке Джон Граунт, Вильям Пети и Эдмунд Галлей применяли ее методы в демографии. В астрономии и различных отделах физики развивалась теория ошибок наблюдений. К концу XIX века появилась статистическая физика.

Однако тут выясняется самый неожиданный момент, описанный в лекции Александра Буфетова. Теория вероятностей уже была, были получены немалы результаты (например, формулировка Яковом Бернулли закона больших чисел или исследование «цепей Маркова»), всё это преподавалось в вузах, но в то же время теория веротяностей всё еще не воспринималась как полноценная область математики. Например, формулируя центральную предельную теорему теории вероятностей Муавр и Лаплас не сопроводили свои выводы (верные) строгим доказательством.

Идея того, что вероятностные выкладки надо сопровождать математическим доказательством, последовательно проводилась русским математиком П. Л. Чебышевым и его учениками, но даже и у них теоремы о случайных величинах формулировались как теоремы математического анализа. Вместо случайной величины рассматривалась функция ее распределения и доказывалась теорема о функциях. Более того, так продолжалось и в XX веке. Одна из первых работ Алана Тьюринга была посвящена доказательству центральной предельной теоремы теории вероятностей и выполнена как доказательство теоремы о функциях.

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

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

Фоторепортаж

Лекция «Математика случая. История теории вероятностей». Фоторепортаж

$
0
0

6 февраля 2014 г. (четверг) в рамках проекта «Публичные лекции "Полит.ру"» доктор физико-математических наук Александр Буфетов выступил с лекцией на тему «Математика случая. История теории вероятностей». Александр Игоревич рассказывал об одном из великих достижений математики ХХ века – становлению исчисления вероятностей как строгой математической теории, главную роль в котором сыграл Андрей Николаевич Колмогоров.

Читайте репортаж Максима Руссо «История теории вероятностей» и смотрите фоторепортаж Наташи Четвериковой.

 
Александр Буфетов
 
Борис Долгин
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Александр Игоревич Буфетов– ведущий научный сотрудник Математического института имени Стеклова, ведущий научный сотрудник ИППИ РАН, профессор факультета математики Высшей школы экономики, директор исследований Национального центра научных исследований во Франции (CNRS). 

Согласно Афише Публичных лекций Полит.руна февраль, следующим лектором станет лингвист Юрий Дереникович Апресян, который 20 февраля прочтет лекцию на тему  «Взаимодействие значений в тексте».  

* * *

Чтобы подписаться на рассылку лекций, отправьте письмо на public-lectures-ON@polit.ru. Пришедшее письмо с запросом подтверждения отошлите обратно. И все, вы подписаны на рассылку.

Чтобы в любой момент отписаться от рассылки, надо отправить письмо на public-lectures-OFF@polit.ru.

Следующая лекция состоится 20 февраля 2014 года (четверг) в 19-00 в кафе ZaVtra. Адрес: Москва, ул. Сретенка 26/1 (м. "Сухаревская"). Вход бесплатный. 

МЕСТО ПРОВЕДЕНИЯ
Кафе ZaVtra

 

Школьников 7 и 8 классов приглашают в летнюю школу «Интеллектуала»

$
0
0

До 30 апреля 2014 года идёт набор детей, заканчивающих 7 и 8 классы школы, в ежегодную Летнюю школу интенсивного обучения "Интеллектуал". Приглашаются школьники, интересующиеся математикой и естественными науками и готовые к интересной учёбе летом.

Десятая, юбилейная Школа будет проходить 5-19 июня 2014 года на базе московской школы-интерната «Интеллектуал». Примерная стоимость путёвки 18 000 руб. Детям родителей-одиночек и многодетных родителей будут предоставлены скидки (стоимость около 10 000 руб). Возможны делегации из нескольких школьников. 

Программа Школы-2014 будет включать в себя популярные лекции московских ученых и педагогов, семинары по математике, биологии и физике, проектные работы по математике, физике, информатике (возможно, и по другим предметам).

Кроме того, школьников ждут курсы по выбору: английский язык, психология, программирование, практическое право, бальные танцы. В рамках Школы пройдут интеллектуальные и спортивные соревнования, экскурсии в музеи и учебные заведения г. Москвы, встречи с интересными людьми. Дед-лайн для подачи заявок – 30 апреля. Подробности см. на сайте http://sch-int.ru/summer/

Математика случая. История теории вероятностей

$
0
0

6 февраля 2014 г. (четверг) в рамках проекта «Публичные лекции "Полит.ру"» выступит Александр Игоревич Буфетов – докт. физ.-мат. наук, ведущий научный сотрудник Математического института РАН, ведущий научный сотрудник ИППИ РАНимени Харкевича, профессор факультета математики НИУ-ВШЭ, директор исследований Национального центра научных исследований во Франции (CNRS).

Тема лекции: «Математика случая. История теории вероятностей».

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

О лекторе: Александр Буфетов закончил физико-математический лицей «Вторая школа» в 1995 году. Окончил Независимый московский университет в 1999 году и мехмат МГУ в 2000. Получил Ph.D. в Принстонском университете в 2005 году. Работал постдоком в университете Чикаго в 2005-2006 годах, а затем с 2006 года занимал позицию ассистент-профессора в университете Райса (США). В 2011 году защитил докторскую диссертацию.

Сегодня Александр Буфетов – ведущий научный сотрудник Математического института имени Стеклова, ведущий научный сотрудник ИППИ РАН, профессор базовой кафедры Института Стеклова на факультете математики Высшей школы экономики, директор исследований Национального центра научных исследований во Франции (CNRS). Был награжден премией Московского математического общества в 2005 году. Стипендиат Фонда Альфреда Слоуна (2010--2013). Победитель конкурса грантов Президента РФ для молодых докторов наук (2014). Стипендиат Фонда A*MIDEX в рамках программы "Investissements d'avenir" Правительства Французской Республики (2013).

См. также: 

 

Лекция проводится при поддержке ИППИ РАН.

 Логотип ИППИ РПН

 

* * *

Чтобы подписаться на рассылку лекций, отправьте письмо на public-lectures-ON@polit.ru. Пришедшее письмо с запросом подтверждения отошлите обратно. И все, вы подписаны на рассылку.

Чтобы в любой момент отписаться от рассылки, надо отправить письмо на public-lectures-OFF@polit.ru.

Лекция состоится 6 февраля 2014 года (четверг) в 19-00 в кафе ZaVtra. Адрес: Москва, ул. Сретенка 26/1 (м. "Сухаревская"). Вход бесплатный. Телефон для справок: +7 495 787-11-62.


Афиша Публичных лекций «Полит.ру» на февраль 2014 года

$
0
0

Проект «Публичные лекции "Полит.ру"» начал работу 25 марта 2004 года. Это площадка содержательной коммуникации по проблемам, находящимся на переднем крае науки, культуры и общественной дискуссии. Особое внимание уделяется истории, современности и будущему России и мира. Проект закладывает основания для формирования гражданской позиции.

6 февраля 2014 г. (четверг) 

Александр Игоревич Буфетов  – доктор физико-математических наук, ведущий научный сотрудник Математического института РАН, ведущий научный сотрудник ИППИ РАН им. Харкевича, профессор факультета математики НИУ-ВШЭ, директор исследований Национального центра научных исследований во Франции (CNRS).

Тема лекции: «Математика случая. История теория вероятностей».

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

* * *

20 февраля 2014 г. (четверг) 

Юрий Дереникович Апресян  – лингвист, академик РАН, доктор филологических наук, главный научный сотрудник Института проблем передачи информации РАН и Института русского языка РАН.

Тема лекции: «Взаимодействие значений в тексте».

Аннотация: Предметом рассмотрения в данной лекции будут случаи нетривиального взаимодействия значений, когда для получения значения всего предложения необходимо произвести какие-то операции над его частями. Предложение Крейсер не плавал два года может значить: а) ‘Крейсер не выходил в море два года’ и б) ‘Крейсер плавал меньше двух лет’. В первом случае отрицание не воздействует только на глагол, т.е. сообщается, сколько продолжалось «неплавание» (стоянка или ремонт) крейсера. Во втором случае отрицание воздействует на глагол и обстоятельство времени: не [плавал два года]. Подробности см. на этой странице.

* * *

27 февраля 2014 г. (четверг) 

Иван Николаевич Пигарёв  – специалист в области физиологии зрения и физиологии сна, доктор биологических наук, главный научный сотрудник Лаборатории передачи информации в сенсорных системах Института проблем передачи информации РАН.

Тема лекции: «Основной парадокс состояния сна и его экспериментальное разрешение».

Аннотация: Основной парадокс сна состоит в том, что драматические последствия лишения сна, проявляются в висцеральной сфере организма, а наиболее яркие и интенсивно исследуемые изменения при переходе от бодрствования ко сну наблюдаются в работе коры головного мозга. Факты, открывшиеся в ходе экспериментального исследования этого вопроса, меняют устоявшиеся представления, как о назначении сна, так и о положении коры больших полушарий в иерархии структур мозга. Подробности см. на этой странице.

* * *

 Логотип ИППИ РПН

Лекции проводятся при поддержке Фонда "Династия"и ИППИ РАН.

* * *

Алфавитный список лекторов Публичных лекций

Подписаться на нашу рассылку можно здесь: lecturespolitru@gmail.com

Лекции 6, 20 и 27 февраля 2014 г. пройдут в кафе ZaVtra (бывшие "ПирО.Г.И. на Сретенке"). Начало лекций в 19-00. Адрес: Москва, ул. Сретенка 26/1 (м. "Сухаревская", при выходе из метро направо, по ступенькам вверх, опять направо, вдоль ул. Сретенка пешком 5-6 минут). Вход бесплатный. Телефон для справок: +7 495 624-8009.

«Творцы теории вероятностей были людьми чрезвычайно яркими…»

$
0
0

Накануне лекции 6 февраля 2014 годаАлександра Буфетова, докт. физ.-мат. наук, ведущего научного сотрудника Математического института РАН, ведущего научного сотрудника ИППИ РАН имени Харкевича, профессора факультета математики НИУ-ВШЭ, директора исследований Национального центра научных исследований во Франции (CNRS), мы поговорили с лектором о теме его выступления. Беседовала Наталия Демина. 

Чем тема вашей будущей лекции «Математика случая. История теории вероятностей» кажется важной? Почему вы ее выбрали? 

Дело в том, что в отличие от многих других математических дисциплин становление теории вероятностей именно как области чистой математики, во-первых, заняло очень много времени. Происходило очень долго. Сама история становления теории вероятности очень драматична. Перед исследователями, помимо серьезных математических проблем, стояли и серьезные мировоззренческие проблемы, связанные с философией науки. С тем, чтобы поставить изучение случая на твердую математическую основу. 

Когда я еще учился в Принстоне, мой научный руководитель Яков Григорьевич Синай рассказал мне, что Алан Тьюринг – великий математик со страшной, трагической судьбой – начинал в теории вероятностей: его первая работа посвящена доказательству центральной предельной теоремы в форме Линдеберга. Тьюринг дал свое доказательство на 10 лет позже Линдеберга, но совершенно независимо [1]. Эта работа Тьюринга не была опубликована, но сейчас ее можно найти в электронном архиве Тьюрингав Кембридже .

Это показывается и тем, что попыток аксиоматизации теории вероятностей было много. Можно назвать и Рихарда фон Мизеса, и Сергея Натановича Бернштейна, и Бруно де Финнети. Связь теории вероятностей с теорией меры начали понимать до Колмогорова – например, Эмиль Борель (сам Колмогоров в предисловии к «Основным понятиям теории вероятностей» об этом пишет). Однако именно Андрей Николаевич Колмогоров дал окончательное построение аксиоматизации. 

Известно, что Н.Н. Лузин в одном из писем отговаривал А.Н. Колмогорова заниматься теорией вероятностей. «Прибавлю к этому, что то изменение в наших отношениях, которое я чувствую и которое нашло отражение вечером в Кремле, позволяет мне, как лицу много старшему Вас, сказать Вам, что мое желание, чтобы Вы несколько удалились от работ по теории вероятностей, – пишет Лузин. – И вовсе не потому, что Ваш вклад в нее не фундаментален: я прекрасно знаю, что он оценивается всеми, как равноценный вкладу классиков. Но самая-то теория вероятностей не стоит Вас: ее источники сомнительные („origine infernale“ – прямо заявляет Lebesgue), и ее действие на работающих в ней не положительное. Вам дан высокий дух, и я хочу, чтобы Вы его силы берегли для вещей, которые под силу очень немногим. Простите за откровенность». Здесь Лузин использует французский оборот “origine infernale” – адских корней этой теории. И вот о том увлекательном пути, как от «адских корней» математики пришли к строгой математической теории, я и расскажу. 

А что имеется ввиду под «адскими корнями»? 

Азартные игры, конечно. Если отвлекаться от истории теории вероятностей в древнем мире, о которой можно строить больше предположений, чем высказывать что-то точное, то фактически первое сочинение по теории вероятностей – это сочинение Джероламо Кардано, которое так и называется "De ludo aleae" («Об игре случая»). Речь в нем идет, разумеется, о расчетах в азартных играх. Вообще, Кардано – фигура удивительная, уникальная в истории науки. Мы подробно о нем поговорим.  

Переписка Паскаля и Ферма тоже всё время вертится вокруг азартных игр. Скажем, разбирается ситуация, в которой игроки играют в кости до пяти выигрышей, и пришлось прервать игру до того, как определился победитель. В какой пропорции следует разделить ставки, если игра прекратилась, когда у одного игрока три выигрыша, а у другого два. Вот эти «адские корни», за которыми мы и проследим.   

Можно ли сказать, что теория вероятностей – одна из ваших текущих специализаций? 

Я занимаюсь эргодической теорией, которая, конечно, очень связана с теорией вероятностей. Но тут можно привести шутливое высказывание Дж. Лео Дуба (Joseph L. Doob), замечательного американского исследователя  в области теории вероятностей, который, как мне рассказывали, приехав в Советский Союз, начал свое выступление словами: «Математика, как вы знаете, есть часть теории вероятностей». Это шутка, но, тем не менее, очень характерная.

Можно ли сказать, что в теории вероятностей сейчас наступил новый расцвет? 

Безусловно, теория вероятностей бурно развивалась весь XX век. Можно сказать, что сейчас очень известны исследования лауреата Филдсовской премии 2010 года Станислава Смирнова, связывающие теорию вероятностей, математическую физику и комплексный анализ. Вопросы моды всегда носят несколько случайный характер, поэтому я думаю, что нельзя сказать, что теория вероятностей является самой модной областью современной математики. 

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

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

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

Как в России развивается теория вероятностей? Можно ли сказать, что она остается одной из ведущих стран в этой области математики? 

Да, конечно, в России и Франции теория вероятностей – традиционно краеугольный камень русской и французской математической школ. Пожалуй, в меньшей степени это можно сказать про англосаксонскую школу. 

А почему такой интерес к теории вероятности у русской и французской школ? 

Я думаю, что это обусловлено историей. Во Франции Паскаль, Ферма, Лаплас, ... В России исследования по теории вероятности восходят, по-видимому, к П.Л. Чебышеву, это петербургская школа, задолго до Колмогорова. Так что Чебышев, Ляпунов, Марков и потом, конечно, Колмогоров и его ученики. 

Сами творцы теории вероятности, не говоря уже о Колмогорове, например, академик А.А. Марков были людьми чрезвычайно яркими, очень необычными. Марков был знаменит не только математически, но и почти, можно сказать, скандально. В частности, он известен своим высказыванием по поводу 300-летия празднования царствующего Дома Романовых в 1913 году, что Академии наук было бы уместнее праздновать 200-летие закона больших чисел Бернулли (Ред.: такое предложение А.А. Марков сделал 12 января 1913 г. на Общем собрании и его идею поддержали, в частности, академики А.М. Ляпунов и В.А. Стеклов). Такое празднование Марков и организовал (Ред. в книге об А.А. Марковеотмечается, что торжественное заседание Академии наук, посвященное 200-летию закона больших чисел, состоялось 1 декабря 1913 г. Первым выступил А.В. Васильев с докладом«Вопросы теории вероятностей до теоремы Якоба Бернулли»).

Кроме того, Марков знаменит своим резким письмом в Священный синод по поводу отлучения от РПЦ графа Льва Толстого (1901). Позднее, в 1912 году, математик попросил отлучить и его от православной церкви, и синоду пришлось это сделать в 1912 году. Андрей Андреевич был чрезвычайно колоритной фигурой.

Примечания:

1. S. L. Zabell. Alan Turing and the Central Limit Theorem // The American Mathematical Monthly. Vol. 102, No. 6 (Jun. - Jul., 1995), pp. 483-494.

Досрочно сдавшие ЕГЭ по математике набрали лишь 38 баллов из 100

$
0
0

Ученики, досрочно сдавшие ЕГЭ по математике, набрали, в среднем, лишь 38,8 балла из 100, сообщает ИТАР-ТАСС, ссылаясь на помощника главы Рособрнадзора Сергея Шатунова.

В этом году досрочно сдавали математику 839 школьников, средний балл работ — 38,8. При этом, как отметил чиновник, «ни одного высокобалльника нет». По его словам, для тех, кто не смог превысить минимальный порог, запланирован резервный день 8 мая, когда можно будет вновь попробовать свои силы.

Досрочный ЕГЭ по математике проводился 28 апреля. По сообщениям Рособрнадзора, экзамены проходили без интернет-утечек и технологических сбоев. 5 мая школьники сдают последний досрочный ЕГЭ. В зависимости от выбора, экзаменом может быть информатика, биология, обществознание, литература или физика. На 8 мая запланирован резервный день по всем предметам. В этот день ЕГЭ будут сдавать те, кто болел, или те, у кого два экзамена пришлись на один день.

Основной период сдачи единого госэкзамена начнется 26 мая и продлится до 11 июня.

Российско-американскому математику Синаю вручили Абелевскую премию

$
0
0

Российск-американский математик Яков Синай получил престижную Абелевскую премию. Об этом сообщает РИА Новости.

Премия присуждена Синаю за «фундаментальный вклад в теорию динамических систем, эргодическую теорию и математическую физику».

Церемония награждения состоялась в университете Осло. Абелевская премия — одна из самых престижных наград в области математики в мире, зачастую ее называют «Нобелевской премией по математике».

Перед своей речью математик получил статуэтку с символом премии из рук наследного принца Норвегии. Денежный эквивалент награды составляет около 6 миллионов норвежских крон (1 миллион долларов).

По словам Синая, он получил множество поздравлений от коллег. «Это поддержка, которая дает мне вдохновение на дальнейшую работу», — заявил он.

Абелевскую премию присуждает Академия наук Норвегии, решение о присуждении принимает жюри в составе пяти крупных математиков. Премия относительно молодая — впервые ее вручили в 2003 году. Финансирует награду правительство Норвегии.

Яков Синай родился в 1935 году в Москве, окончил МГУ имени Ломоносова и там же защитил кандидатскую диссертацию. В 1971 году Синай стал профессором МГУ и старшим научным сотрудником Института теоретической физики РАН имени Ландау. Синай продолжает работать в институте, с 1993 года он также является профессором математики Принстонского университета.

Задания из ЕГЭ по математике попали в интернет

$
0
0

Варианты ЕГЭ по математикепопали в интернет, сообщил глава Рособрнадзора Сергей Кравцов, передает «Интерфакс».

Виновного в публикации заданий школьника из Тывы уже установили, работы всех учеников, писавших ЕГЭ в этом пункте проведения экзамена будут аннулированы, сказал Кравцов.

Кроме того министр сообщил, что уже зафиксированы семь случаев удаления учеников из аудиторий за использование шпаргалок и сотовых телефонов. Результаты этих учеников также будут аннулированы.

Кравцов подчеркнул, что на объективность экзамена выложенные в сеть варианты ЕГЭ из Тывы не повлияют, поскольку в московском часовом поясе задания экзамена отличаются от опубликованного.

Единые госэкзамены начались 26 мая и продлятся по 11 июня.

Рособрнадзор заявил об отсутствии утечек на ЕГЭ по математике

$
0
0

Единый государственный экзамен по математике, проводившийся 5 июня, прошел в штатном режиме, утечек материалов до экзамена не было. Об этом сообщил глава Рособрнадзора Сергей Кравцов, передает РИА Новости.

Министр также прокомментировал ситуацию в Тыве, где школьник опубликовал задания ЕГЭ в интернете. Кравцов подчеркнул, что выложенный вариант попал в сеть уже после экзамена. Как сообщалось ранее, в других часовых поясах экзаменационные задания отличались от опубликованного.

Экзамен по математике в этом году сдавали 734 тысячи российских школьников, их результаты станут известны до 22 июня.

Единый госэкзамен заменяет собой выпускные экзамены в школе и вступительные испытания в вуз. Два предмета — русский и математику — сдают все одиннадцатиклассники, остальные дисциплины ученики выбирают по желанию. Основной срок сдачи ЕГЭ закончится 11 июня.

ЧМ-2014 и теория вероятностей

$
0
0

Сначала мы поговорим немного о теории вероятностей, а потом перейдем к футболистам – участникам чемпионата мира в Бразилии.

Сколько нужно человек, чтобы среди них нашлись двое, отмечающих день рождения в один и тот же день? Чтобы гарантировать наличие пары с общим днем рождения, нам нужно 366 человек, так как теоретически не исключено, что дни рождения 365 человек равномерно распределятся по всему году (мы пренебрегаем редким днем 29 февраля, если же учитывать и его, то понадобится 367 человек).

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

Сначала подсчитаем, какова вероятность того, что в группе все люди родились в разные дни. Если число людей больше 365, то эта вероятность равна нулю. Если же людей меньше, считать надо следующим образом. Возьмем произвольного человека и запомним, когда у него день рождения. Далее возьмем следующего человека, вероятность, что день рождения второго человека не совпадает с днем рождения первого, равна 1 — 1/365. Возьмем третьего человека и подсчитаем вероятность того, что его день рождения не совпадает с днями рождения первых двоих. Она равна 1 —  2/365. Далее мы для каждого из оставшихся людей будем получать вероятность несовпадения дня его рождения с предыдущими: для четвертого 1 —  3/365, для пятого 1 —  4/365, для шестого 1 —  5/365 и так далее. Чтобы получить вероятность того, что дни рождения не совпадают у всех, мы должны перемножить эти вероятности.

 

А чтобы получить вероятность совпадения дня рождения у хотя бы двух человек, полученное значение надо вычесть из единицы. Теперь, подставляя вместо n количество людей, мы узнаем, какова вероятность общих дней рождения у них. Оказывается, что уже для пятидесяти человек эта вероятность составляет 0,97, а для ста даже 0,9999996. То есть мы с очень большой вероятностью найдем пару с общим днем рождения. За 0,5 вероятность переходит в группе всего лишь из 23 человек (для нее вероятность равна 0,507). Значит, начиная с количества 23 человека, шансов найти пару, отмечающую день рождения вместе, выше, чем не найти.

Почему же полученный результат настолько отличается от ожидаемого? Дело в том, что, интуитивно оценивая вероятность, человек обычно сопоставляет число людей в группе с числом дней в году. Так как 23 заметно меньше, чем 365, кажется, что шансов на совпадение их дня рождения крайне мало. Между тем, для правильной оценки вероятности надо смотреть не на число людей, а число возможных пар, которые можно из этих людей составить. А выбрать произвольную пару из 23 человек можно 253 способами, что и обеспечивает нам достаточно высокую вероятность общего дня рождения. Такое противоречие между интуитивным восприятием вероятности и результатами ее подсчета получило название «парадокс дней рождения».

Теперь о футболистах. Алекс Беллос (Alex Bellos) – британский автор популярных книг о бразильском футболе и математике. На сайте газеты «Гардиан» он ведет посвященный математике блог Alex’s Adventures in Numberland. Накануне чемпионата мира он вспомнил о парадоксе дней рождения и решил посмотреть, как обстоит дело с днями рождения у футболистов сборных, участвующих в турнире.

К тому же число игроков в заявке как раз равно 23. Значит, мы вправе ожидать, что приблизительно в половине сборных найдутся игроки с общим днем рождения. В турнире участвует 32 сборных. Однако, как обнаружил Алекс Беллос, число сборных, где есть такая пара игроков, вовсе не 16, а 19, то есть не 50%, а почти 60%.

Среди таких сборных и команда России. Сергей Игнашевич и Максим Канунников родились 14 июля. Также пары с общим днем рождения есть в сборных Австралии, Алжира, Аргентины, Боснии и Герцеговины, Бразилии, Германии, Гондураса, Ирана, Испании, Камеруна, Колумбии, Нигерии, Нидерландов, США, Франции, Чили, Швейцарии, Южной Кореи. Более того, в командах Аргентины, Ирана, Швейцарии и Южной Кореи нашлось по две пары таких футболистов.

Алекс Беллос задался вопросом, чем может быть вызвано неожиданно большое число таких команд. Конечно, это может быть случайностью, и, если мы возьмем сборные не 32 стран, а всех стран мира, доля сборных, где будут игроки с общим днем рождения, достигнет предсказанных 50,7%.  Однако Алекс Беллос видит причину в том, что дни рождения у футболистов оказываются распределены неравномерно. По его подсчетам, дни рождения в январе у 72 участников чемпионата мира, в феврале – у 79, в марте – у 64, в апреле – у 63, в мае – у 73, в июне – у 61, в июле – у 54, в августе – у 57, в сентябре – у 65, в октябре – у 52, в ноябре – у 46, в декабре – у 47. Если бы игроки рождались равномерно, то на каждый месяц приходился бы 61 день рождения. Получатся, что в первую половину года число дней рождения больше ожидаемого, а в пять из последних шести месяцев – меньше.

Это объясняет повышенное число пар с общим днем рождения, но ставит другой вопрос: почему в начале года рождается больше футболистов, чем в конце? В январе и феврале нашлось только по одному дню, в который не родилось ни одного из участников чемпионата. Тогда как в ноябре и декабре таких дней по восемь. Хотя февраль самый короткий месяц, но именно на него приходятся дни с наибольшим числом дней рождения: 5, 13 и 14 февраля родилось по семь футболистов. У футболистов сборной России с января по июль 19 дней рождения, а с августа по декабрь – только четыре.

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

Возможным объяснением, по словам Алекса Беллоса, может стать то, что спортсменами становятся дети, родившиеся ближе всего к дате, которая в их стране принята в качестве точки отсчета возраста при приеме в школу. В детстве они могут быть крупнее и сильнее сверстников и более успешны на уроках физкультуры. В таком случае оказывается, что в большинстве стран при поступлении в школу дети должны достигать нужного возраста по состоянию на 1 января. Однако, как замечает Алекс, сборная Англии представляет собой контрпример к этой гипотезе. В английских школах необходимый возраст детей при поступлении определяется на 1 сентября, а самыми популярными месяцами рождения для сборной Англии оказались май, август и декабрь.

Смещение распределения по месяцам рождения, при котором родившихся в начале года оказывается больше, обнаружено не впервые. В англоязычной литературе оно получило название relative age effect (RAE), «эффект относительного возраста». Оно весьма характерно для спорта. Вот, как рассказывают об этом в книге «Суперфрикономика» Стивен Левитт и Стивен Дабнер: «Судя по данным британской молодежной футбольной лиги, половина игроков была рождена в период с января по март, а вторая половина распределена по девяти оставшимся месяцам. Аналогичные данные из немецких источников показывают, что 52 лучших игрока родились в период с января по март, и лишь четыре игрока — в период между октябрем и декабрем».

Лиловые столбцы – распределение рождений по месяцам у игроков молодежных турниров УЕФА, розовые – среднее по Евросоюзу.

Объяснение этого эффекта весьма близко к гипотезе, описанной Алексом Беллосом. Действительно играет роль «дата отсечки», но при поступлении не в школу, а в детскую спортивную команду или секцию. В детском и молодежном спорте деление на лиги производится по году рождения. Если тренер, отбирая младших школьников, столкнется с двумя детьми, родившимися в один год 1 января и 31 декабря, то, не смотря на то, что они будут считаться формально ровесниками, первый будет физически более развит: ведь он почти на год старше. В результате у него окажется больше шансов быть отобранным в команду, пройти подготовку и, в конце концов, стать профессиональным спортсменом.


Минимальный порог ЕГЭ по математике снижен до 20 баллов

$
0
0

Рособрнадзор снизил минимальный порог оценки за ЕГЭ по математике до 20 баллов, сообщил глава ведомства Сергей Кравцов, передает РИА Новости.

«Минимальный порог был 24, мы сейчас 20 делаем», — сказал Кравцов. Набрав 20 баллов из 100, выпускник получит по этому предмету тройку. Ранее Рособрнадзор снизилна 12 баллов порог оценки для ЕГЭ по русскому языку, установив его на уровне 24 баллов вместо 36 баллов, как было в прошлом году.

По словам чиновника, снижение минимальных требований по предметам связано с повышением прозрачности экзамена. «ЕГЭ в этом году прошел максимально и честно. Когда мы провели экзамен, мы увидели, что многие ребята не преодолеют минимальный порог», — поделился соображениями чиновник. Высокая планка троечного ЕГЭ привела бы к увеличению числа выпускников, не получивших аттестат.

Единый государственный экзамен совмещает в себе выпускной экзамен в школе и вступительное испытание при поступлении в вуз. ЕГЭ по математике и русскому языку обязательны для всех выпускников, остальные предметы ученики сдают по выбору.

Лекция Бориса Штерна о границах мира. Видео

$
0
0

19 июня состоялась очередная лекция в рамках проекта «Публичные лекции Полит.ру». О границах Вселенной и восприятии мира рассказал Борис Евгеньевич Штерн, доктор физико-математических наук, ведущий научный сотрудник Института ядерных исследований РАН, главный редактор газеты «Троицкий вариант - Наука», автор книги «Прорыв за край мира».

Полную видеозапись лекции вы сможете в ближайшее время посмотреть на канале «Публичные лекции "Полит.ру"» в YouTube.

Предлагаем вашему вниманию фрагмент лекции.

Основания теории вероятностей и колмогоровская сложность

$
0
0

Мы публикуем cтенограмму и видеозапись публичной лекции математика Александра Шеня, кандидата физико-математических наук, старшего научный сотрудник Лаборатории теории передачи информации и управления ИППИ РАН, научного сотрудника LIRMM CNRS (Франция, Монпелье). Лекция состоялась 6 марта 2014 года в рамках цикла «Публичные лекции «Полит.ру». 

Текст лекции

Я начну с двух «дисклеймеров». Во-первых, не очень понятно, правильное ли время выбрано для этой лекции — тут происходит аншлюc, а мы собираемся говорить о теории вероятностей. Но лекция была назначена уже давно. Второе. Я вообще не очень понимаю, есть ли смысл в таких научно-популярных лекциях. Можно ли рассказать, чем занимается современная наука, за пять минут или за два часа?

Я постарался сделать всё, что смог, подготовил разные слайды и фотографии. Для начала я хочу показать кусочек фильма, -- возможно, вы его видели, -- «Розенкранц и Гильденстерн мертвы». Фильм совершенно не про теорию вероятностей, а по пьесе Стоппарда по мотивам Шекспира. Я покажу кусочек, который касается теории вероятностей, может быть, люди соберутся за это время.

Что такое наука, в терминах философов? Она что-то такое предсказывает, и потом эти предсказания подтверждаются. Так, небесная механика предсказывает, где какая планета будет, и почти никто не сомневается, что через 20 лет они будут на тех самых местах, даже если на них некому будет уже смотреть. С другой стороны, когда мы в реальном мире бросаем монету или пытаемся узнать, когда распадется атом, то наука этого предсказать не может, по крайней мере, это до сих пор не удавалось. И если рассуждать философски, можно спросить, почему так: мы не умеем предсказывать или этого в принципе предсказать нельзя?

Это вопросы философские и поэтому довольно бессмысленные. Но если в одной фразе попытаться сказать, что такое теория вероятностей, то получится такое определение: это некая попытка сделать позитивные выводы из невозможности предсказаний. Я попытаюсь объяснить, что здесь имеется в виду.

Здесь представлен кусочек из письма Достоевского жене, как он в городе Баден-Баден решил сходить в казино. Это на самом деле не одно письмо, он написал много душераздирающих писем, как он проигрывал, а она ему присылала деньги, он их опять проигрывал, она еще присылала деньги, уже последние –  очень грустно читать.

Достоевскому казалось, что можно выиграть, просто надо знать, как играть –  он говорит, что «играть надо много времени, много дней, довольствуясь малым, если не везет, и не бросаясь на шанс». Дальше приводится позитивный пример (в стандартном издании тут прочерк, но в интернете можно найти вариант, где он заполнен): «есть тут один [жид], он играет уже несколько дней с ужасным хладнокровием и расчетом, нечеловеческим, его начинает бояться банк, он каждый день уносит выигрыш». То есть идея, что выиграть в казино в принципе нельзя, никакая система не поможет, на самом деле не очевидна –  по крайней мере, Достоевскому она не была понятна.

 

Я не знаю, кто и что слышал про теорию вероятностей, поэтому – если совсем по-простому: что, собственно, мы имеем в виду, когда говорим, что вероятность выпадения орла у «честной» монеты 50%? Что, собственно, нарушалось в этом самом фильме? Ответ очень простой: если мы будем бросать монету много раз, то доля единиц будет примерно равна доле нулей. Конечно, не в точности будет половина, а примерно. Если мы бросаем монету миллион раз, то я бы взялся поспорить, что отклонение будет не больше 5%. (На самом деле, скорее всего, даже меньше –  это надо вычислять, но я думаю, что уж точно можно поставить сто против одного, что не больше 5%.)

Более того –  это важно в случае с Достоевским и вообще с игрой, – доля единиц останется примерно равной доле нулей, даже если мы будем выбирать бросания по какому-то правилу. Скажем, в казино можно пропустить ход. На самом деле, казино устроено так: там есть красное и черное, одинаковое количество секторов на рулетке, и есть еще сектор, который ни то, ни другое – если он выпадает, то ставки уходят в пользу казино. В остальных случаях часть людей ставит на красное, часть – на черное, какая-то из этих групп угадывает, и все ставки делятся между угадавшими. Если бы игрок мог как-то предвидеть, будет единица или ноль, то можно было бы выигрывать. Но вроде бы предвидеть этого нельзя. Если бы нули и единицы (красное и чёрное) чередовались, то можно было бы выбрать каждое второе бросание и тогда среди выбранных членов доли единиц и нулей были бы неравными.

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

Если мы знаем, что выпадало до этого момента (какие были последние бросания), помогает ли это нам предвидеть, какое будет следующее? Например, пусть мы бросаем монету и почему-то выпало пять орлов подряд. Это редко, но бывает (теоретически 1/32 всех случаев). Как вы думаете, в следующий раз скорее выпадет решка или орел?

(обращаясь к слушателю) Вы отрицательно качаете головой, это что означает?

Слушатель: Одинаково.

Александр Шень:Одинаково.  Это стандартная точка зрения теории вероятностей, которая и состоит в отсутствии правил выигрыша – если б мы знали, например, что чаще выпадает решка (или орел), то это бы позволило нам успешно играть.

Тут надо сделать оговорку. Скажем, если мы бросаем монету, которую я принес и при вас бросаю, но вы ее сами не видели, и пять раз подряд выпал орел, то можно заподозрить, что там с обеих сторон орёл. (Странно, между прочим, что в этом фильме они не стали внимательно проверять обе стороны – ведь не так сложно изготовить такую монету.)

Теория вероятностей – наука, о которой очень часто разные люди пишут какую-то ерунду. Достоевский – это, скорее, трагический случай, а следующая история – наоборот, забавная. Есть такой рассказ Эдгара По «Тайна Мари Роже» (The Mystery of Marie Rogêt). «Ничто не может быть более трудным, чем объяснить применительно к понятиям нижних чинов, что если шестерки уже выпали подряд дважды, то есть основания ожидать, что на третий раз они уже не выпадут. Обычно это предположение отвергается нашим сознанием. Кажется, что два случившихся бросания уже в прошлом и не могут иметь никакого влияния на третье. И шанс выбросить шестёрки кажется таким же, как всегда – и попытка возразить вызывает улыбку, а не желание разобраться».

И дальше По пишет про эту (якобы) ошибку:  «я не могу ее объяснить в пределах этого рассказа, а для философски мыслящих она не требует объяснения, достаточно сказать, что это одна из бесконечной серии ошибок, которые возникают на пути сознания» (не знаю, как в конце перевести «склонность к поиску деталей»).

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

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

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

Теперь возникает вопрос: допустим, у нас появляется гипотеза, что монета честная, и мы хотим проверить эту гипотезу. Чтобы ее проверять, нужно монету бросать. Допустим, мы бросили ее много раз, и получились чередующиеся нули и единицы. Наверно, мы отвергнем гипотезу честной монеты – ведь странно, почему это нули и единицы вдруг чередуются.

Можно объяснять так, почему мы отвергаем гипотезу случайной монеты: «последовательность 010101010... чередующихся нулей и единиц имеет очень малую вероятность, если монета падает случайным образом, и поэтому монета не случайна». Но проблема с этим объяснением состоит в том, что ведь любая другая последовательность имеет ту же самую малую вероятность. Собственно, в том и состоит гипотеза честной монеты, что все последовательности одинаково маловероятны.

Возникает парадокс.

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

С другой стороны, если мы не можем отвергнуть эту гипотезу, то как сказали бы философы, какой же в ней смысл, если ей ничего не противоречит (как, в свое время, марксизму-ленинизму)? Есть ли в ней тогда вообще какой-то смысл? И это, действительно, философский вопрос, который на самом деле возник не в XX веке, он волновал и Лапласа (1749-1827), и Паскаля (1623-1662). Вопрос совершенно практический и не такой простой; я хочу привести еще несколько ситуаций, в которых он возникает.

Это фрагмент из книги, изданной примерно в 1950-м году, она называется «Таблица случайных чисел». Не знаю, видно или нет, там левый ряд чисел – это, конечно, не случайные числа, а номера строк (50, 51, 52 и т. д.). А дальше приведены, как утверждается, случайные числа, полученные в результате некоторого физического опыта (не знаю, монету ли бросали или что-то еще). Опыт сделали симметричным, качественным, записали то, что получилось, и опубликовали – для статистических выборок и пр.

Так или иначе, такая книга с таблицей случайных чисел опубликована. Возникает тот же самый вопрос. Представим, что вы купили такую книгу, а в ней одни нули. Наверное, вы будете недовольны, и захотите вернуть книгу обратно. Вас спросят: «А чем вы недовольны, чем плоха книга?» Вы скажете: «Ну как, в ней одни нули. Они имеют малую вероятность, это невозможно, чтобы при случайном бросании выпала целая книга одних нулей». «Ну, хорошо, – ответят вам, –  у нас есть другая книга, вот такая, как на слайде, она вас устроит?». И вроде да, такая книга должна устроить, но в чем же разница? Вероятность появления такой последовательности, как в этой книге – такая же маленькая, как появление одних нулей. В этом есть некоторый парадокс.

Другой парадокс. Я в свое время прочел в книжке Лотмана (то ли в комментариях к «Евгению Онегину», то ли просто в «Беседах о русской культуре») – оказывается, в XIX веке играли так: колода подавалась запечатанной, и ее прямо на месте игроки распечатывали (может, после этого снимали, не знаю, будем считать, что нет) и с ее помощью играли. А потом эти карты бросали на пол, и дальше играли слуги в своего «дурака» или во что-то ещё – серьезные люди второй раз карты не использовали.

Представим себе (тогда, конечно это было не так), что это происходит сейчас – тогда на фабрике, где делают колоды, их тасует какая-то машина. Потом хорошо бы как-то проверять качество тасования –  перед тем, как запечатывать, надо посмотреть и понять, хорошо ли перетасована эта колода или плохо. И вот опять возникает вопрос: что значит «хорошо перетасована», если все варианты расположения одинаково вероятны?

Если мы какие-то варианты отвергаем и говорим, что «карты плохо перетасованы», а другие допускаем, потому что «карты хорошо перетасованы», то это противоречит самой идее хорошего тасования. А если мы допускаем все варианты, то, спрашивается, что же мы проверяем?

Или практический вопрос. Допустим, в поезде вас обыграли шулеры, и вы даже решили судиться с ними, доказать, что тот расклад, который случился, является результатом сговора, а при честной игре такого быть не может.

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

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

Синим цветом на слайде сформулирован философский вопрос, к которому все сказанное раньше было иллюстрацией. Можно ли говорить о случайности индивидуального объекта?

Борис Долгин: Вопрос на уточнение.

Слушатель:Вы тут ввели индивидуальные объекты, и почему-то последовательность записываете не в индивидуальный объект, откуда это взялось?

Александр Шень:В каком смысле индивидуальный объект? Нет, я ничего научного не хочу сказать, одна конкретная последовательность.

Слушатель: Последовательность в целом, а не из отдельных событий.

Александр Шень:Нет, вопрос такой, допустим, у нас есть книжка, имеет ли смысл вообще спрашивать, а случайны ли числа в этой книжке?

Борис Долгин: На самом деле, вопрос заключался в том, что такое индивидуальный объект? Перед тем, как оперировать этой категорией, надо ее ввести.

Слушатель: Нет, автор дал ответ, что эта таблица и есть конкретный в данном случае индивидуальный объект.

Борис Долгин: Стоп. Это не определение.

Александр Шень:Хорошо. Можно ли говорить, когда какое-то событие уже произошло и какие-то экспериментальные данные уже есть, – можно ли по этим данным судить, подтверждается или нет та или иная статистическая гипотеза? Именно этот вопрос я пытался проиллюстрировать на разных примерах.

В качестве отступления о доказательствах с помощью теории вероятностей приведу еще один пример. Наверное, эту картинку многие из вас видели, это известная картиночка с красивыми пиками про голосование какого-то года – 2007-го или 2011-го.

Что там сделано? Там для всех участков, которые были в России, отмечено, сколько процентов  избирателей туда явилось, и нарисован такой график. Чем выше кривая, тем больше число участков, на которые пришло столько-то процентов избирателей. По-видимому, это с шагом в один процент сделано, я сейчас не помню точно. Видно, скажем, что в интервале от 65-ти до 66-ти процентов было две тысячи с чем-то участков. Вот такая картинка.

Что стали говорить люди? «Смотрите, вот тут на каждом целом десятке имеется острый пик, а на пятерках имеется менее острый, но тоже пик. Вероятность такого события при любой разумной гипотезе очень мала». С чего бы это на кратных 5 получается вдруг больше, чем в других местах? И можно даже пытаться как-то оценить вероятность и понять, что она очень маленькая. Но является ли это доказательством чего бы то ни было? Этот вопрос к теории вероятностей многие обсуждали.

                                                            *   *   *

Теперь, сказав про вопрос, хочу немного сказать про возможный ответ. Он был давно интуитивно ясен многим, но окончательно сформулирован в середине 1960-х годов несколькими людьми.

Я постарался найти фотографии этих людей. Это Андрей Николаевич Колмогоров в конце 1960-х годов – начале 1970-х, он что-то такое обсуждает со школьниками колмогоровского интерната, видимо, на природе. В 1965-м году он написал свою знаменитую статью на эту тему.

А это другой человек, который, как видите, гораздо моложе, эта фотография сравнительно недавняя, может быть, лет десять назад. Это Грегори Чейтин (Gregory John Chaitin), который тоже в середине 1960-х годов этим заинтересовался, при этом он был еще школьником. С ним была интересная история. Он придумал совершенно независимо ту же самую идею, что и Колмогоров, и послал статью, еще будучи школьником, в известный научный журнал (Journal of the ACM). Но там ее долго рецензировали, потом печатали по частям (в начале там была менее интересная часть), в конце концов, ее напечатали уже после того, как статья Колмогорова стала известной. Зато Чейтин достиг необычайных успехов в области рекламы. На слайде обложка журнала, на которой написано «The Omega man». Не знаю, можете вы прочесть или нет, там замечательная по бессмысленности фраза: «он знает число, которое разрушит всю определенность». Это, конечно, полный вздор (хотя я даже понимаю, откуда это происходит), зато очень красиво, – и видно по обложке, что явно он разрушит что-нибудь.

Тоже поучительная и по жизни интересная история про третьего человека. Это Рэй Соломонов (Ray Solomonoff), он недавно, к сожалению, умер.

Американский ученый, его жизнь тоже необычна. Он математике не учился, не работал ни в каком университете, организовал компанию из одного человека, которая почему-то называлась «Затор» (не знаю, было ли это связано с его русскими корнями) – и даже иногда получал гранты, публиковал статьи. Его статьи вышла даже раньше, чем статья Колмогорова, в 1964 г.. в хорошем журнале "Information and Control". Написаны они были – с точки зрения математиков – очень забавно, я даже специально выписал фрагмент из статьи Соломонова.

«Автору кажется, что уравнение (1) скорее всего правильное, ну или почти правильное, но что методы работы с задачами разделов 4.1– 4.3 скорее будут правильными, чем уравнение (1). И что если уравнение (1) окажется бессмысленным, противоречивым или даст какие-то результаты, которые интуитивно неразумны, то его надо модифицировать так, чтобы не разрушить методы, использованные в разделах 4.1– 4.3».

Это его главная публикация в серьезном журнале. Естественно, люди к этому относились скептически, пока Колмогоров не сослался на него – до Колмогорова никто на Соломонова не обращал серьёзного внимания. Но Колмогоров тоже про работы Соломонова не знал, пока ему кто-то не сказал.

Какой же ответ предлагают эти три уважаемых товарища? Идея такая, что случайность индивидуального объекта, последовательности нулей и единиц, означает то, что в ней нет закономерностей. Ну а закономерности – это то, что можно использовать, чтобы задать последовательность короче. Скажем, в компьютерных терминах, если вы можете написать программу, которая порождает (печатает) эту последовательность, и программа короче, чем сама эта последовательность, то, значит, в последовательности есть закономерность.  Если же самый простой способ описать последовательность состоит в том, что просто написать все ее биты, то, значит, закономерности в ней нет. Это некоторое неформальное описание сложности по Колмогорову (или по Соломонову, или по Чейтину, но обычно говорят «колмогоровская сложность», так как все читали Колмогорова).

Сложность конечной последовательности нулей и единиц – это минимальная длина программы, которая порождает эту последовательность. А случайность означает, что сложность равняется длине самой последовательности, что никакое сокращение тут невозможно.

Здесь показана рукопись Колмогорова --- это не самая его первая статья на эту тему, а обзорная статья, которая была написана к 1970-му году к докладу на конгрессе в Ницце. Каждые четыре года происходит всемирный математический конгресс, туда приглашаются наиболее уважаемые люди, чтобы сделать доклад. Колмогоров должен был делать доклад об этой своей теории. Потом была выпущена книжка докладов советских участников этой конференции.

Но там, как это было типично для советского времени, произошел скандал. Это – те же самые конгрессы, где вручаются Филдсовские премии. И Сергея Петровича Новикова, лауреата этой премии 1970 года, на этот конгресс в Ницце не пустили. Колмогоров пытался чего-то добиться, в конце концов, кончилось тем, что из сборника текстов советских участников его статья была исключена. И была она напечатана только в 1983-м году.

Тогда уже Колмогоров был очень болен, и у него все время кто-то должен был дежурить. И я был одним из дежурных. И вот как раз на период моего дежурства пришелся момент, когда ее перепечатывали для «Успехов математических наук» (за тринадцать лет скандал как-то забылся, ее решили напечатать, был юбилей Колмогорова, семидесятилетие). Оригинальную рукопись выбросили в мусорную корзинку, я не выдержал и тихо ее вынул из этой мусорной корзинки и сохранил. Увы, музея Колмогорова нет и отдать ее некуда, но, тем не менее, она сохранилась.

Там сверху написана основная формула: cложность K(x) – это минимальная длина l(p) программы p, для которой результат работы S(p) равен номеру n(x) последовательности x.  Считается, что все последовательности пронумерованы (технические детали), но речь идет о той же самой идее: сложность объекта (последовательности) – это минимальная длина программы, которая его (ее) порождает.

Итак, случайная последовательность – эта та, у которой сложность близка к длине (т.е. которую нельзя описать короче). Возникает интересный психологический вопрос. Допустим, кто-нибудь хочет привести пример случайной последовательности. Может ли он «из головы» (не бросая монеты реально) написать, скажем, последовательность из тысячи нулей и единиц так, чтобы ее потом нельзя было отличить от случайной? (Можно, конечно, сжульничать и взять пример из книжки с таблицами случайных чисел – там не нули и единицы, а цифры, но это несущественно.)

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

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

Это можно сделать для бесконечных последовательностей. Первое удовлетворительное определение такого рода предложил шведский математик Пер Мартин-Лёф.

Поскольку меня учили, что должно быть человеческое измерение – надо рассказывать байки. Одна перекликается с современным моментом. Мартин-Лёфа призвали в шведскую армию.  Швеция, как известно, нейтральная страна (потому, может быть, и нейтральная, что они там тренируются). Когда я был в Швеции, как раз при мне писали от факультета письмо королю, что аспирант такой-то очень ценный, и не надо его призывать на месяц тренироваться в армии, а вот пусть он у нас тут лучше будет на факультете. Кажется, король с одобрением отнесся к этому прошению.

Так вот, в армии Мартин-Лёф в качестве военной службы изучал русский язык. После этого он решил, что раз русский язык он изучил, надо это использовать в каких-то мирных целях. Он по специальности был статистиком, и решил, что надо бы поехать в Москву к Колмогорову, и это ему удалось. (Он говорит по-русски не то, чтобы совсем свободно, но неплохо.)

И вот он ходил на семинары, и Колмогоров ему дал какую-то задачу по статистике, но она его не очень увлекла. Зато ученик Колмогорова, Леонид Бассалыго, который работает сейчас в ИППИ, ему рассказал, что у Колмогорова есть идеи о случайности. И он, вместо того, чтобы решать задачу, которую Колмогоров ему выдал,  изучал эти идеи, и придумал определение случайной последовательности, и рассказал Колмогорову. Тому это очень понравилось, и Мартин-Лёф стал известен в первую очередь этими своими  работами.

А потом он стал философом. Владимир Андреевич Успенский, мой научный руководитель, однажды его спросил – раз он философ – как так получается, что философов совершенно невозможно понять? И Мартин-Лёф сказал: «Ну, вы знаете, философы, действительно, очень трудны для понимания. Вот представьте себе, что вы – математик, решаете задачу, пишете статью, и в этой статье вы пишете все, что вам приходит в голову, все ваши мысли подряд – и то, от чего вы потом отказались. Можно это потом будет прочесть или нельзя?». Это объяснение произвело на Успенского большое впечатление. Ещё Мартин-Лёф, кстати, рекомендовал читать Хайдеггера как наиболее доступного простым людям философа. Может быть, это и понятно простому человеку, не знаю. Возможно, у Мартин-Лёфа были высокие представления о «простом человеке». Потом Мартин-Лёф занялся интуиционистской теорией типов, и это стало математической основой для системы проверки доказательств под названием Coq, в которой разные доказательства пишутся и автоматически проверяются.

Так или иначе, Мартин-Лёф придумал определение «случайной последовательности» в середине 1960-х годов, следуя идеям Колмогорова. И после этого удалось доказать, что это определение случайности действительно связано со сложностью.

Доказали это два человека.

Это Клаус Петер Шнор (Claus-Peter Schnorr), немецкий математик, который потом занимался криптографией.

И бывший наш соотечественник Леонид Анатольевич Левин, который родился примерно тогда же, когда Чейтин. Левин тоже в середине 1960-х был школьником, учился в киевском физико-математическом интернате, а потом переехал в Москву и поступил в колмогоровский интернат. Как он рассказывал, у него возникла идея, что можно определить понятие сложности логически. Он рассказал про это Алексею Брониславовичу Сосинскому, который тогда работал в интернате. А Сосинский хорошо знал Колмогорова и сказал, что «да-да, Колмогоров недавно этим занимался», и рассказал, в чем состоят работы Колмогорова, и это произвело на Левина большое впечатление.

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

В Москве его даже до защиты не допустили, потому что он «развалил комсомольскую работу» или что-то в этом роде. И даже потом, кажется, следующий секретарь комитета ВЛКСМ, который его выгнал, сказал, что «нам нужен ленинский комсомол, а не левинский». Он подал диссертацию к защите в Новосибирске, но КГБ это тоже проследил, и совет в Новосибирске под председательством ныне здравствующего академика Юрия Леонидовича Ершоваэту работу отверг. Но Левин, кстати, говорил, что по справедливости он бы должен часть своей американской зарплаты жертвовать Ершову, потому что, если бы не Ершов, он бы не уехал – не собирался. В Америке Левин работал в MIT, сейчас он – профессор Бостонского университета (США), так что с материальной точки зрения (по крайней мере) он очень выиграл и должен быть благодарен Юрию Леонидовичу. (Кажется, они даже один раз встречались, но я не видел, чтобы Левин осуществил свой план.)

Так вот, Шнорр и Левин установили связь между случайностью по Мартин-Лёфу и сложностью.

Еще немного о том, что такое сложность, и как ее можно себе представлять.  Наверное, все пользовались компьютерами, многие, может быть, даже пользовались командной строкой и знают, что бывают команды zip, unzip, gunzip, bzip2, которые сжимают файлы. Идея состоит в том, что если есть, скажем, какой-то текст в виде файла, то на самом деле он хранится неэкономно. Если его предварительно обработать, то можно получить сжатую версию этого файла, из которой можно восстановить исходный, и эту сжатую версию удобнее хранить (больше поместится на дискету, и пр.)

Если файл удалось сжать, то это означает, что его колмогоровская сложность мала. Размер после сжатия можно в первом приближении считать сложностью файла – точнее,   некоторой верхней оценкой колмогоровской сложности. Почему верхней оценкой? Потому что, возможно, что архиватор просто не понял, какие в файле есть закономерности, и не использовал их полностью, или вообще не использовал. Если нам не удалось сжать файл, то, может быть, он сжимаемый, а может быть и нет, это неизвестно.  Если удалось, то у него маленькая колмогоровская сложность.

Можно проделать такой эксперимент. Бросим монету 80 тысяч раз (8 битов = 1 байт, то есть, скажем, чтобы получить 10 килобайтов, надо бросать 80 тысяч раз), и полученный файл в 10 килобайтов попытаемся сжать. И – такой экспериментальный факт – сжать не удастся. С точки зрения математика, есть теорема, состоящая в том, что подавляющее большинство последовательностей не сжимается (или, может быть, чуть-чуть сжимается). Сильно сжать можно только небольшую долю последовательностей – просто потому, что сжатых файлов мало.

Теперь философы могут рассуждать о возникающем законе природы. Если мы поставим опыт, состоящий в том, что мы бросаем монету, а потом пытаемся сжать результат бросаний, то это не получается. Это – новый закон физики или это следствие других законов? На эту тему можно долго разговаривать.

Еще один великий человек, так или иначе связанный с колмогоровской сложностью. Его основные работы были сделаны задолго до колмогоровской сложности, хотя умер он позже – последние годы жизни он был не так активен. Наверное, все слышали о «теоремах Геделя». Есть четыре знаменитых теоремы. Первая называется «теорема о полноте», вторая – «о неполноте», что сбивает с толку; третья («вторая теорема о неполноте») – про недоказуемость непротиворечивости формальных теорий, четвертая – про совместность  аксиомы выбора и континуум-гипотезы с аксиомами теории множеств (это 1940-е годы).

Про каждую из них можно долго говорить, и у него есть еще и другие результаты; он участвовал в формировании идеи вычислимости функций. Это, по-видимому, самый великий логик, если смотреть на всю историю науки. В частности, одна из вещей, благодаря которой он заслуженно прославился, состоит в том, что он придумал пример недоказуемого истинного утверждения.

Вторая из перечисленных теорем – «о неполноте» – говорит о том, что есть истинные утверждения, которые нельзя доказать. Вот пример такого утверждения, который предложил уже не сам Гёдель, а Чейтин: надо бросить монету, скажем, два миллиона раз, и получить последовательность нулей и единиц. И дальше сформулировать такую теорему: «сложность этой последовательности не меньше миллиона» (ее можно сжать не более чем вполовину). Практически наверняка это будет истинно для случайно выбранной последовательности – сжимаема очень небольшая часть всех последовательностей. Так что большинство таких утверждений истинно, но ни одно из них не доказуемо. Получаем пример истинного, но недоказуемого утверждения. В существовании таких утверждений и состоит теорема о неполноте.

Идею доказательства тоже можно пытаться интуитивно объяснить в одной фразе. Есть такой парадокс, который Бертран Рассел приписал библиотекарю своего колледжа по фамилии Берри (он ничем вроде больше не известен, я не смог найти его фотографию). А именно, «рассмотрим минимальное число, которое нельзя описать семью словами».  (Имеются в виду натуральные числа.) Ясно, что семью словами можно описать конечное количество натуральных чисел, и потому есть какое-то минимальное, которое нельзя описать. Рассмотрим его. Мы замечаем, что его нельзя описать, а, с другой стороны, мы написали семь слов, которые его описывают. Возникает противоречие. Этот «парадокс Берри» лежит в основе доказательства Чейтина теоремы Геделя.

Последнее, что я хотел сказать. Меня много спрашивали, есть ли какая-то практическая польза в колмогоровской сложности. Сам этот вопрос, по-моему, неправильно поставлен. 

Я уже многим это рассказывал, может быть, кто-то уже слышал эту мою болтовню о том, какая польза от науки. Пользу от науки можно объяснить примерно так же, как пользу от кефирного грибка. В советское время была такая распространенная вещь, как кефирный грибок (поднимите руки, кто вообще его видел). Это что-то типа цветной капусты, такая довольно склизкая штука, там маленькие чешуйки. Ее можно было положить в молоко, и это молоко прокисало, образовывалась закваска. Сам по себе грибок несъедобен, и  его даже мыть было противно. Закваска тоже была несъедобна, но если эту закваску развести с молоком и поставить на день, то получался вкусный кефир.

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

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

Примерно то же самое можно сказать и про колмогоровскую сложность. Это не так, чтобы «утром в газете, вечером в куплете», чтобы сегодня математик что-то доказал, а завтра инженер это прочел и применил. Конечно, нет. Но, тем не менее, бывают идеи, которые возникают при изучении математических вопросов о колмогоровской сложности, и которые впоследствии оказываются полезными. Может быть, кто-то из присутствующих  видел текст, отсканированный и сжатый в формате djvu. Авторы этого формата, когда они его разрабатывали, отчасти вдохновлялись идеями Колмогорова (точнее, идеями алгоритмической статистики, использующей понятие колмогоровской сложности) – что понять структуру объекта означает, в сущности, его сжать, и сравнивать разные методы его структурирования это, по существу, сравнивать способы сжатия.

Совсем знаменитый пример на эту тему связан с именем Пола Витаньи (Paul Vitanyi). Он живет в Голландии; в свое время он написал большую книжку о колмогоровской сложности, благодаря которой многие заинтересовались и которая сыграла большую роль в возрождении интереса к этой области исследований (после Колмогорова и его учеников был некоторый спад). Он и его коллега Руди Силибраси (Rudi Cilibrasi) проделали забавный опыт. Они решили классифицировать разные файлы с помощью идеи, которая изначально была связана со сложностью –  с помощью сжатия.

Идея очень проста. Что значит, что файлы X и Y близки? Это значит, что если мы их соединим, напишем подряд и сожмем, то получится короче, чем если мы отдельно сожмем X и отдельно сожмем Y. Соответственно, то, насколько тут возникает сокращение, как бы измеряет расстояние между файлами.

На слайде рядом с фотографией картинка из одной из статей про эти эксперименты. На этой картинке  классифицированы музыкальные midi-файлы (условно говоря, нотные записи произведений). И они расположены в виде дерева – рядом те, которые близки (похожи).

Если посмотреть внимательно, в одном таком кусте две прелюдии из «Хорошо темперированного клавира» Баха. Рядом две другие прелюдии, тоже  из «Хорошо темперированного клавира».

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

И потом, когда независимо биологи посмотрели на этот вирус и тоже сказали, в какой он группе – вирус оказался в той же самой группе, что и при машинной классификации. Это не то чтобы большое достижение, наверно, но всё же показано, что такой совершенно грубый, банальный способ классификации с помощью сжатия оказывается совсем не бессмысленным. При большом воображении это можно объявить практическим приложением идеи колмогоровской сложности.

Ну и совсем последнее – на картинке есть та самая музыка, которую вы слушали в начале. Это прелюдия Шопена ре бемоль мажор (часто называется «Капли дождя», Rain drops). Если знать музыку Шопена, то можно заметить, что она действительно довольно нетипична среди его произведений. И вот она попала ближе к группе с Бахом, несмотря на то, что на самом деле её написал Шопен. И всё это просто результат анализа сжатия midi-последовательностей. На конференции, где про это был доклад, скептики спрашивали, не забыли ли они удалить из файла имя композитора – нет, не забыли.

 

Обсуждение лекции

Борис Долгин: Как вы ко всему этому пришли? Для начала, к математике, а затем и к этой тематике.

Александр Шень:Я не очень уверен, что это интересно, но в детстве я ходил в музыкальную школу. Еще меня отвели в кружок начального технического моделирования во Дворце пионеров. Самолеты надо было делать, они все очень плохо летали. Потом там открылся математический кружок, который набрал ныне уже довольно пожилой человек, известный православный философ Виктор Николаевич Тростников. Тогда же он просто вел хороший математический кружок. Я туда ходил и несколько моих приятелей туда ходили, мы все ему очень признательны и благодарны. Мы недавно с ним встречались.

А потом мне сказали, что есть «Вторая школа», я туда пришел, меня поспрашивали и сказали, что, так уж и быть, вас примем. А к этому моменту меня очень достала необходимость постоянно заниматься на рояле, и я решил, что математика будет гораздо проще. Ничего не требуют, а главное, невозможно ничего проверить; моя бабушка не сможет сказать, что я не занимаюсь. А в музыке этого не скроешь.

Постепенно я перешел в эту школу. Но и в музыкальной школе нас учили геометрии. Я помню, что у нас был такой замечательный человек, тогда он мне казался глубоким стариком, я не знаю, сколько ему было лет, он был с бородой, прямо как Евклид. Еще он был главным судьей московского клуба канареечного пения (поэтому когда были канареечные олимпиады, уроки геометрии отменялись).

Естественно, что школьники не интересовались геометрией, и всегда на родительских собраниях обсуждалось, зачем она нужна. Родители были очень недовольны, что геометрией отвлекают маленьких музыкантов от занятий. Но он преподавал очень интересно, поэтому во «Второй школе» учиться было не сложно, и проблем с тем, что надо было все время что-то делать, было меньше, чем в музыкальной.

Я ездил на физические олимпиады, пытался и на математические, но там невозможно было что-то сложное решить. А на физических олимпиадах было гораздо проще. Я ездил и на Всесоюзную физическую олимпиаду, это было тогда в Горьком. Я даже думал, что надо поступать на физический факультет МГУ, но потом стало ясно, что туда поступить нельзя. Я помню, что я и двое моих знакомых были в команде Москвы на Всесоюзной олимпиаде, и вроде нас должны были пригласить на какие-то сборы для подготовки к международной олимпиаде. Но ни одного из нас не пригласили. И мудрые люди сказали, что это намек, что лучше не надо пытаться поступать на физфак, добром это не кончится. А на механико-математический (мехмат), может быть, и можно.

Поскольку у меня не было четкого понимания, чего я хочу, физика была немного проще, но математика тоже интересна, я поступил на мехмат МГУ. Я ходил, еще будучи школьником, на лекции Владимира Андреевича Успенского, которого, может быть, кто-то из присутствующих знает. Он рассказывал про вычислимые функции, с тех пор я заинтересовался теорией алгоритмов. Когда я был аспирантом, Колмогоров был уже очень болен, последний семинар в его жизни, который он организовал, был по сложности определений и сложности вычислений. Он открыл этот семинар и сделал свой доклад, и с тех пор семинар по традиции собирается (по понедельникам). Последние ученики Колмогорова были на этом семинаре – Евгений Асарин, Владимир Вовк, теперь они во Франции и в Англии. Конечно, семинар уже не тот, но все-таки он до сих пор продолжает работу.

Борис Долгин: Как произошла встреча с Владимиром Андреевичем Успенским?

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

Слушатель: То есть, получается, колмогоровская сложность – это совершенно неконструктивное понятие, потому что минимальная длина программы уже строго формализовалась в математические единицы? Потому что, если мы знаем колмогоровскую сложность, то мы можем предсказать минимальный объем сжатого файла, такое сделано?

Александр Шень:Да. Ответ такой, что колмогоровская сложность – это строгое математическое понятие. С другой стороны, она зависит от того, какой язык программирования мы используем. Она зависит, но зависит не сильно. Если есть два языка программирования, то разница в колмогоровской сложности [определённой в терминах этих языков] будет ограничена некоторой константой. Ну и последнее, наиболее критическое замечание, которое вы правильно отмечаете и которое нельзя опровергнуть, состоит в том, что она невычислима. То есть, никакого алгоритма нет.

Можно формально спросить, какова колмогоровская сложность «Войны и мира», и даже фиксировав какой-то конкретный язык программирования, можно исследовать этот вопрос совершенно точно и он имеет смысл, но нет никакой надежды, что кто-нибудь когда-нибудь на него ответит. Потому что ответ, скорее всего, будет недоказуем.

Слушатель: Кто-нибудь пытался с этой точки зрения рассмотреть ДНК-последовательности, поддаются ли они сжатию?

Александр Шень: Конечно, некоторому сжатию они, безусловно, поддаются. Вопрос очень естественный, и, конечно, люди этим занимались, более или менее поиск закономерностей в этих последовательностях и есть поиск эффективных способов сжатия. Но, насколько я понимаю, радикально они не научились их сжимать. То есть внутренней структуры в них, которая позволила бы сжать их в десятки раз, не обнаружено. До сжатия UAGC – это 2 бита на каждую букву. Надо спросить у каких-то знающих биологов, но я думаю навскидку, что вдвое их сжать можно. Сжать в двадцать раз – вряд ли.

Слушатель: Остались ли «белые пятна» в теории сложности Колмогорова, и, в целом, в этом вопросе? Второй вопрос: все ли теории, над которыми вы работаете, вы понимаете? Есть ли теории, которых не понимаете?

Борис Долгин: Простите, что такое «понимать»?

Александр Шень:Во-первых, про «белые пятна» – это всегда вопрос философский. Можно спрашивать, получены ли ответы на основные вопросы, которые в первую очередь приходят в голову? В этом смысле, ситуация лучше, чем с теорией сложности вычислений, так как основной вопрос там,  "P=NP?", остаётся широко открытым. С ним до сих пор никто не знает, что делать, и поэтому, вместо того, чтобы отвечать на этот вопрос, они себе изобретают какие-то другие вопросы, и на них пытаются ответить.

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

Борис Долгин: А что вы сами пытаетесь делать?

Александр Шень: Я пытаюсь найти какой-то вопрос, на который можно подумать и ответить, – с переменным успехом, но пытаюсь. Понимаю ли я вопрос? Я бы сказал, что все-таки трудно работать над вопросом, не понимая его. Не то, что я все понимаю, просто я не работаю над теми вопросами, которые я не могу понять.

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

Борис Долгин: Кто предполагает, прошу прощения?

Слушатель: Интуитивный аппарат. Вы говорите, можно последовательность составить одну из миллиона чисел, но возможности же мозга значительно больше, чем миллион последовательностей. Может быть, мы останавливаемся на миллионе, но продолжаем просчитывать? Насколько математика, математические алгоритмы соотносится с тем, что здесь участвует наблюдатель, автор, ученый, который вносит в эту теорию вероятностей что-то такое непознанное из нашего человеческого интеллекта, что пока еще математическим алгоритмом нельзя вычислить.

Александр Шень:Давайте, я отвечу по порядку. Во-первых, про субъективный момент. Естественно, если мы обсуждаем основания теории вероятностей, то есть обсуждаем, как люди приходят к заключениям, и как они проверяют те или иные гипотезы, то естественно, что мы говорим о том, в каком случае люди отвергают эту гипотезу. То есть неизбежно люди участвуют, но это – история науки или философия науки.

Сложность человеческого мозга трудно определить формально, что бы это значило. Если мы говорим про число комбинаций возможных состояний нейронов, оно, конечно, больше числа атомов во Вселенной, потому что это примерно два в степени их количества. Естественно, что число самих нейронов не больше числа атомов Вселенной, а значительно меньше, и число парных соединений между ними тоже, потому что они осуществляются некоторыми физическими соединениями. Но есть разные экстравагантные теории. Мой коллега по ИППИ Ефим Арсентьевич Либерман объяснял, что в мозгу есть квантовый компьютер, нейроны это просто так, внешние устройства – хотя не берусь пересказать точно, что он говорил.

Борис Долгин: Это было всерьез?

Александр Шень: Он к этому относился совершенно серьезно. Если бы это была шутка, то, как минимум, очень затянувшаяся. Он приходил в лабораторию, мы с ним много разговаривали, пили чай. Насколько я могу судить, он был в этом глубоко убежден. Вряд ли это был розыгрыш.

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

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

Александр Шень: Можно сказать следующее. Пусть у нас имеется динамическая система с некоторой энтропией в смысле динамических систем. Тогда, если мы рассмотрим начальные условия и рассмотрим колмогоровскую сложность траектории, то для почти всех траекторий удельная колмогоровская сложность в расчете на одну итерацию с ростом длины будет стремиться к энтропии. Есть такая теорема, когда-то этим занимался Брудно. Это сложностная переформулировка теоремы из эргодической теории – так что такая связь, действительно, есть.

Слушатель: Я, к сожалению, остался на уровне тех персонажей, которых вы вначале показывали. Если я начинаю собирать какую-то информацию о вероятности, вероятность меняется или все равно я выберу ту же вероятность? Будет ли мой выбор осознанный или нет?

Александр Шень:Слово «вероятность» часто употребляется в очень странном смысле. «Какова вероятность того, что Наполеон не существовал?» Или «Какова вероятность того, что город Самара был арабским городом Арамас?» С точки зрения теории вероятностей эти вопросы никакого смысла не имеют. Можно говорить о математической теории, когда мы исходим из того, что что-то равновероятно, и считаем какие-то вероятности. Можно говорить, что какие-то модели подтверждаются экспериментом или не подтверждаются, как сегодня мы обсуждали. Можно говорить о субъективной вероятности. К сожалению, часто понятие вероятности употребляется очень некритически. (Есть такая компания, которая выпускает учебники по теории вероятностей – Ященко, Тюрин, Макаров и Высоцкий. И вот они недавно выпустили новую книжку, она еще ужаснее, чем прежняя. И там просто, как назло, масса всяких ошибок. В частности, они очень некритически отнеслись к задачам такого рода.)

Есть и другое, «экономическое» толкование вероятности. Представьте себе, что я принес конверт и говорю, что я забыл – я либо положил туда 100 рублей, либо не положил. Какова вероятность того, что они там есть? Это можно измерить таким способом, что я готов продать этот конверт – какова его «справедливая цена»?. Вряд ли кто-нибудь, разве что только уж совсем доброжелательный человек, захочет купить его за сто рублей. Но разные люди, исходя из разных представлений о том, зачем я это спрашиваю, могут предложить какие-то суммы.

Если говорить о рынке: когда есть много продавцов и покупателей, на рынке складывается равновесие. Соответственно возникает рыночный уровень цен на подобные предложения. Этот уровень можно считать субъективной вероятностью, с которой люди считают, что нечто случится. Но это чисто психологическое явление, и это другой смысл слова «вероятность».  Так что слово «вероятность» надо употреблять с осторожностью и не писать в книгах неправильно, и не приплетать математику повсюду, где надо и где не надо.

Я могу рассказать историю в качестве разрядки. Прихожу я как-то в 1990-е в ИППИ, и там замдиректора Иосиф Абрамович Овсеевич говорит, чтобы я к нему зашел. (Он был важным человеком, но мы были знакомы.) Он серьезно сказал, что «у нас намечается международное сотрудничество, что мы хотим организовать международную лабораторию по изучению каббалы». Я опешил, а он сказал, что «есть какие-то богатые евреи, которые готовы это финансировать. Будет такая лаборатория, не хотите ли вы быть заместителем заведующего?».

Я еще более опешил и решил как-то уклониться. И сказал, что «я знаю, что это такое уважаемое дело, и что были великие математики, которые нашли какие-то закономерности в тексте библии. Но я думаю, что для изучения этого необходимо уж если не быть верующим, то хотя бы знать иврит, или, как минимум, отличать одни буквы от других. Я не умею этого». Овсеевич сказал: «Ладно». На этом разговор с ним кончился.

Борис Долгин: Прошу прощения, кто предполагался в должности заведующего лабораторией?

Александр Шень:Этого он мне не сказал. Возможно, я забыл. Потом я прохожу через неделю мимо его кабинета, и вижу, что дверь его открыта, он сидит за своим столом, где и обычно, но почему-то в кипе. Я обалдел – но впрочем, это было зимой и там дуло, может быть, это была такая вязаная шапочка. Так или иначе, с этой лабораторией по изучению каббалы в ИППИ ничего не вышло, и тем самым проблема возникновения жизни, и можно ли найти в Библии генетический код (кстати, Либерман тоже очень интересовался этим: может быть, там прямо так все и написано, только нужно правильно раскодировать) – эта проблема осталась неизученной, поскольку я саботировал эту научную программу, не стал в ней участвовать.

Слушатель: У меня вопрос касательно истории с этой монетой, что можно вообще называть случайностью? Может быть, есть человек, который подбрасывает монету пальцами с такой точной силой, что она переворачивается определенное количество раз и всегда падает на орла. То есть в любом событии, которое мы называем случайностью, только из-за того, что мы не можем его понять, присутствует случайность? Можно прийти к тому, что случайности вообще не бывает.

Борис Долгин: Это глубокий философский вопрос. Бывает ли случайность?

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

Но, так или иначе, возникает формальный вопрос. Посмотрим на эксперимент, связанный с белым шумом или радиоактивным распадом, и получим последовательность нулей и единиц. Какова ее сложность? Может быть, она, на самом деле очень мала, просто мы не знаем закона, позволяющего ее предсказывать?

Если такой закон обнаружится, окажется, что правы были те люди, которые это предполагали. Если не обнаружится, то так и останется неизвестным, правы они или неправы. Есть целая теория, которая математически исследует эту проблему, к колмогоровской сложности она не имеет отношения, но есть важные работы Блюма, Микели и Яо о «псевдослучайных генераторах». Это некоторые простые алгоритмические преобразования, которые из сравнительно короткой последовательности, например, из тысячи битов делают миллион, но так, что на вид этот миллион ничем не отличается от миллиона настоящих случайных битов. Это отдельная теория, о которой можно долго рассказывать, но это другая теория.

Слушатель: Что относится к сфере ваших творческих интересов сейчас?

Александр Шень: За последнее время мы с Н.К.Верещагиным и В.А.Успенским написали книгу о колмогоровской сложности, она есть в интернете, ее можно скачать. Ну и пытаемся чем-то подобным заниматься в этой области.

Слушатель: Можно ли построить алгебру?

Александр Шень: В смысле, структуру с умножением? Это вряд ли. Но, скажем, можно рассматривать некую естественную полурешетку последовательностей слов с отношением порядка «одна последовательность проста относительно другой». Про это Андрей Ромащенко доказал, что бывают два элемента, у которых нет нижней грани (верхняя грань всегда есть). Так что какие-то алгебраические структуры бывают, но чтобы получилась алгебра в том же смысле, что и, скажем, алгебра кватернионов, про это я ничего такого не слышал.

Слушатель: Вы определили колмогоровскую сложность как сложность алгоритма порождающего последовательность.

Александр Шень: Как длину алгоритма, порождающего эту последовательность.

Слушатель: Пытались ли распознавать колмогоровскую сложность?

Александр Шень:В смысле – распознаватель должен эту последовательность одобрить, а эту последовательность не одобрить?

Слушатель: Да, если я ее распознал.

Александр Шень:То есть на этой последовательности распознаватель должен говорить «да», а на всех остальных «нет», и нас интересует длина такого алгоритма-распознавателя? Тогда, если нет ограничений на время работы (мы требуем, чтобы оно было конечно, но не пытаемся его ограничить), то это, более или менее, то же самое. Если мы можем породить, то мы можем распознать. Если мы можем распознать, то мы можем пробовать все последовательности, пока одна из них не будет одобрена. Но если нас интересует вариант с ограниченными ресурсами, то это уже другая сложность, она изучалась под названием distinguishing complexity. Про нее есть разные интересные результаты, но это другая тема, не связанная с общей теорией вычислимости и сложности.

Слушатель: За счет чего происходит сжатие файла?

Александр Шень:Например, файл у нас такой: "01010101...01" (пятьсот нулей и пятьсот единиц чередуются). Мы пишем программу: «для i от 1 до 500: написать "0"  , написать "1"». Сама программа занимает две строчки, а получается последовательность из тысячи нулей и единиц, аналогично и для миллиона нулей и единиц. Соответственно, программа оказывается короче, чем та последовательность, которую она порождает. Поэтому сложность указанной последовательности меньше ее длины. Или, скажем, миллион знаков числа «пи», это будет целая книга. Но программа, которая вычисляет этот миллион знаков, совсем не такая длинная программа, она на нескольких страничках поместится. То есть сам по себе тот факт, что программа короче, чем результат ее работы – в этом вроде ничего противоестественного нет.

Слушатель: Дилетантский вопрос о последовательности. Есть таблица Менделеева, она, наверное, была непонятно устроена до того, как Менделеев не показал эту закономерность. Вот если сейчас ее описывать языками программирования, она будет короче?

Александр Шень:Во-первых, не очень понятно, какая тут последовательность. Последовательность свойств каких-то элементов, наверно, то есть это еще надо как-то закодировать. У элементов свойств много, поэтому не очень понятно, что именно мы кодируем. Но, действительно, если мы пытаемся отметить, скажем, какие элементы щелочные, какие металлы, а какие не металлы, то обнаруживаем, что Менделеев обнаружил некие закономерности, которые в принципе позволяют что-то описать короче. Но таблица Менделеева не такая длинная, элементов не так много, и закономерности Менделеева тоже не так просты. Для таких коротких последовательностей трудно говорить.

Слушатель: То есть его открытие имеет меньшую сложность?

Александр Шень:В математическом смысле трудно измерить что-то количественно в этой области, слишком короткая последовательность. В философском смысле, он обнаружил некоторые закономерности в последовательности. Если бы этих атомов было не 90, а миллион, и они подчинялись бы каким-то закономерностям, то, конечно, открытие этих закономерностей упростило бы описание свойств всех атомов.

Слушатель: Может ли быть так, что сложность XY существенно больше, чем сумма сложностей X и Y?

Александр Шень:Нет, потому что всегда можно написать программу, которая сначала напечатает Х, а потом дальше написать ту программу, которая печатает Y. Поэтому сложность ХУ не больше суммы сложностей X и Y. Вопрос только в том, меньше она или примерно такая же.

Слушатель: То есть нельзя составить что-то сложное из многих простых кусочков?

Александр Шень: Конечно, можно составить что-то сложное из простых кусочков, из нуля и единицы можно составить любую последовательность. Но если мы берем только два простых кусочка, вместе из них тоже будет что-то не очень сложное.

Слушатель: А можно ли разграничить последовательности? Например, в метеорологии, там влажность, давление, влажность, температура.

Александр Шень:Это возможно и даже не требует никаких специальных усилий. Тут два вопроса, что можно рассматривать программу, которая печатает не нули и единицы, а нули, единицы и двойки. И сложность также определяется, как минимальная длина программы, которая эту последовательность печатает.

Слушатель: Если три параметра, то к двоичному языку она не сведется?

Александр Шень: Нет, сама программа может быть написана и в двоичной системе, тут другой вопрос. Если мы записываем последовательность в троичной системе, то этих цифр понадобится меньше. Бывают биты, а бывают байты. Если мы используем байты, то их нужно в восемь раз меньше, чем битов. Никакой принципиальной сложности нет.

Борис Долгин: Спасибо большое.

Математика как служение

$
0
0

23 июля 2014 года исполняется 60 лет известному российскому математику и просветителю, докт. физ.-мат. наук, заведующему сектором алгебры и теории чисел Института проблем передачи информации РАН, ведущему научному сотруднику Национального центра научных исследований (Франция; CNRS) Михаилу Цфасману. 

Михаил Анатольевич – главный редактор Moscow Mathematical Journal, проректор по научной работе и профессор Независимого московского университета, директор российско-французской лабораториипо математике, информатике и теоретической физике им. Жана-Виктора Понселе. 

Александр Кириллов, профессор факультета математики Пенсильванского университета (США), главный научный сотрудник ИППИ, в комментарии «Полит.ру» сказал следующее:  «Я с удовольствием поздравляю Мишу Цфасмана с достижением "возраста зрелости" и желаю ему крепкого здоровья, побольше малых радостей, и надеюсь ещё долго быть с ним в одной команде». 

Юлий Ильяшенко, ректор Независимого московского университета, профессор Мехмата МГУ и Корнельского университета обратился к юбиляру с такими словами: «Профессора Михаила Анатольевича, Мишу, друга и соратника, сердечно поздравляю с юбилеем и желаю многих лет той же неиссякаемой энергии в исполнении великого жизненного принципа: "Спешите делать добро!"».

Профессор математического факультета Вышки, президент Московского математического общества Виктор Васильевсчитает, что «юбилейно хвалить Мишу довольно трудно, прежде всего из-за обилия и разносторонности его сложно переплетающихся талантов и достижений: общепризнанных математических результатов». По его словам, Михаилу свойственна редкая даже в математической среде гуманитарная культура. Его отличает талант общественной и административной адекватности, активность и разумная отвага, сочетающие «глубокую позиционную философию и систему приоритетов со способностью к очень нетривиальным комбинационным решениям». И последнее (but not the least) его отличает высокий дар дружбы и готовности прийти на помощь, – подчеркнул Виктор Анатольевич. 

Проректор МГУ, профессор физического факультета МГУ Алексей Хохловтакже поприветствовал вхождение Михаила в «клуб шестидесятников», куда он сам недавно вошел: «У него удивительное свойство – во всех ситуациях оставаться честным перед самим собой. Пусть все так и остается, разве что можно пожелать, чтобы жизненные обстоятельства по-прежнему помогали максимальной самоотдаче, которая по Пастернаку является целью творчества»

Два известных ученых вышли, по сути, из одной песочницы! «Мы с ним познакомились в 1957 году в возрасте трех лет, когда вместе пришли в прогулочную группу в московском дворе дома 71 по Первой мещанской улице (ныне Проспект мира)», – заметил Алексей Ремович. – «Мы с ним уже тогда стали дружить, причем вместо того, чтобы играть в казаки-разбойники, обсуждали мировые проблемы. Помню, когда нам было по пять лет, мы устроили диспут на тему о том, какое число самое большое. В конце концов, сошлись на том, что это число называется «бессчетное количество», что для пятилетнего возраста вполне неплохо»

Последние классы школы они вместе учились в знаменитой «Второй школе». «Класс был очень сильный, но даже на этом фоне Миша выделялся блестящими математическими способностями, получил премию на международной олимпиаде по математике, что позволило ему без экзаменов поступить на мехмат МГУ», – вспоминает Алексей Хохлов. 

«Имена старшекурсников-мехматян, одержавших победы на Международной математической олимпиаде, всегда окружены для их младших собратьев аурой недосягаемости. Для меня эту ауру Миша Цфасман сохранил и по сей день, несмотря на то, что спустя годы мы стали друзьями», – заметил один из основателей и декан факультета математики НИУ-ВШЭ Сергей Ландо

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

«Получив в 90-е годы престижную исследовательскую должность в Национальном Центре научных исследований Франции, Миша не только не оказался потерян для российской математики, но и стал одним из центров кристаллизации ее сохранения и возрождения», – уверен Сергей Ландо. – «Десятки работающих в России молодых математиков  обязаны самой возможностью своего становления его усилиям по изысканию различных источников финансирования, организации совместного российско-французского руководства научной работой и подготовкой диссертаций»

Поздравления от коллеги и друзей, пожалуй, стоило бы завершить словами Виктора Васильева: «Миша сам в большой степени рассматривает дар своей жизни как служение, поэтому свидетельствую (в той малой степени, насколько мне об этом судить), что этот дар и свой потенциал он использовал и использует так, как мало кто еще».

* * *

Сам юбиляр в видеоинтервью «Полит.ру», рассказывая о своей пути в науку, предложил такие заповеди для скрижалей математики.

Путь в науку

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

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

В школе, начиная с 7-го класса вечерней физико-математической школы, мне рассказывали про довольно много задач, которые легко формулируются, но человечество не знает на них ответа. Самая знаменитая из этих задач – знаменитая теорема Ферма – кажется, такая простейшая задача, которую можно объяснить школьнику, но человечество ее решало 300 лет. Были и другие задачи такого типа, например, задача о четырех красках. Сколько нужно цветов, чтобы раскрасить карту, если мы хотим, чтобы страны хорошо были видны. Большое достижение – древняя задача, которую вдруг решили. Но умнее мы от этого не стали. 

А вот великая теорема Ферма оказалась вещью исключительной полезности, ее доказательство вышло далеко за пределы теории чисел. Это как раз пример проблемы, решение которой привело к большому прогрессу в науке. 

Великая сила математики 

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

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

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

Математика и общество 

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

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

Если вы составите список стран, где хорошая математика (как наука), и составите список стран, где люди богато живут, то эти два списка почти что совпадут. Не потому, что мы твердо знаем, что таким то образом из математики вытекает экономика или наоборот, а просто потому, что есть такой закон природы – хотите иметь одно, надо обязательно иметь другое. То же верно и про науку в целом.

Редакция "Полит.ру" присоединяется ко всем поздравлениям в адрес Михаила Анатольевича Цфасмана и желает ему здоровья, радости, новых прорывных идей в математике и образовании. С днем рождения!

Лауреатом Филдсовской премии впервые стала женщина

$
0
0

На XXVII Международном конгрессе математиков, который начал работу 13 августа в Сеуле, объявленыочередные лауреаты Филдсовской премии – самой престижной научной награды в области математики. Премия присуждается раз в четыре года выдающимся ученым не старше сорока. Это связано с желанием основателя премии канадского математика Джона Филдса, который хотел, чтобы награда не только отмечала достижения ученого, но и служила «поощрением к дальнейшим достижениям». Каждый раз лауреатами премии становятся не более четырех ученых. С 1936 года премию получили 56 человек.

Особый интерес нынешнее награждение вызвало из-за того, что впервые за всю историю премии она была присуждена женщине-математику. Лауреатом стала Мариам Мирзахани, математик иранского происхождения, 37 лет, работающая в Математическом институте Клэя (Кембридж, Массачусетс) и занимающая должность профессора в Принстонском университете. Премия отмечает ее «выдающийся вклад в динамику и геометрию римановых поверхностейи теорию пространств их модулей».

Следует отметить, что Филдсовская премия стала самой почетной, но вовсе не первой наградой, которой отмечены научные достижения Мариам Мирзахани. В 2014 году она уже получила премию Математического института Клэя. Также она была награждена премией Руфь Саттер (2013), премией Блументаля Американского математического общества (2009). Она была приглашенным докладчиком Международного конгресса математиков 2010 года, выступив с лекцией на тему «Топология, динамические системы и обыкновенные дифференциальные уравнения».

Когда Мариам Мирзахани еще была школьницей, она дважды получала золотые медали на Международных математических олимпиадах: в 1994 году в Гонконге и в 1995 году в Торонто. Это был первый у истории олимпиад такой результат у участника из Ирана.

Среди других лауреатов канадский математик профессор Принстонского университета Манджул Бхаргава, получивший премию «за разработку новых мощных методов геометрии чисел и применении их к теории счётных колец малых рангов и для нахождения ограничений на средний ранг эллиптических кривых». Артур Авила, гражданин Бразилии и Франции, награжден «за глубокий вклад в теорию динамических систем, изменивший лицо этого направления благодаря идее использования понятия ренормализации как унифицирующего принципа». Австриец Мартин Хайрер, занимающий сейчас должность профессора математики в Уорикской университете (Великобритания), получил премию «за выдающийся вклад в теорию стохастических дифференциальных уравнений в частных производных, и, в частности, за создание для неё теории регулярности структур».

Viewing all 192 articles
Browse latest View live