English  Русский 
Валюта:
Каталог
Поиск
Версия для печати Версия для печати

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

Четыре алгоритмических лица случайности ― Карандаш
: 978-5-94057-485-9
: 48
: МЦНМО
: 2009
: Успенский В. А.
Оценить
53.00 руб.
На складе: да
Кол-во:  

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

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

Первое издание книги вышло в 2006 г.

Есть вопросы?

Вы можете задать нам вопрос(ы) с помощью следующей формы.

Имя:

Email

Пожалуйста, сформулируйте Ваши вопросы относительно Четыре алгоритмических лица случайности:


Введите число, изображенное на рисунке
code

(пусто)
 
Блог / Новости
Голосование
Какие категории литературы вас интересуют?


© Карандаш.
Создание интернет магазина — Сайт.ру