Есть ли истинные утверждения, которые невозможно доказать? Как выглядит таблица случайных чисел? Одинакова ли вероятность выпадения орла и решки при подбрасывании монеты? На эти и другие вопросы Александр Шень ответил в ходе лекции, прочитанной 6 марта 2014 года и опубликованной на сайте Полит.Ру.

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

Рекомендуем по этой теме:
15360
Машина Тьюринга
Случайность индивидуального объекта, последовательности нулей и единиц, означает то, что в ней нет закономерностей. Закономерности — это то, что можно использовать, чтобы задать последовательность короче. Скажем, в компьютерных терминах, если вы можете написать программу, которая порождает (печатает) эту последовательность, и программа короче, чем сама эта последовательность, то, значит, в последовательности есть закономерность. Если же самый простой способ описать последовательность состоит в том, чтобы просто написать все ее биты, то, значит, закономерности в ней нет. Это некоторое неформальное описание сложности, по Колмогорову.

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

В рубрике «Лекции» мы будем выбирать для вас самые интересные лекции авторов ПостНауки, прочитанные ими на различных площадках, и публиковать в привычном формате. Так мы со временем соберем лучшие выступления ученых в одном месте. Чтобы посоветовать нам лекции, пишите postnauka@postnauka.ru.