Четыре алгоритмических лица случайности

Автор: kotmatros255 от 10-05-2021, 08:50, Коментариев: 0

Категория: КНИГИ » ЕСТЕСТВЕННЫЕ НАУКИ

Название: Четыре алгоритмических лица случайности
Автор: Успенский В.А.
Издательство: МЦНМО
Год: 2009
ISBN: 978-5-94057-485-9
Серия: Летняя школа «Современная математика»
Формат: pdf
Страниц: 49
Размер: 12,4 Мб
Язык: Русский

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




ОТСУТСТВУЕТ ССЫЛКА/ НЕ РАБОЧАЯ ССЫЛКА ЕСТЬ РЕШЕНИЕ, ПИШИМ СЮДА!


Нашел ошибку? Есть жалоба? Жми!
Пожаловаться администрации
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.