Официальный магазин издательской группы ЭКСМО-АСТ
Доставка
8 (800) 333-65-23
Часы работы:
с 8 до 20 (МСК)

Успенский Владимир Андреевич: Четыре алгоритмических лица случайности

Артикул: p6159751

Купили 50 раз

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

О товаре

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

Характеристики

Издательство:
МЦНМО
ISBN:
Возрастное ограничение:
12+
Год издания:
2020
Количество страниц:
48
Переплет:
Мягкий переплёт
Формат:
143x200 мм
Вес:
0.06 кг
Осталось мало
119 ₽
Снизить цену

Отзывов ещё нет — вы можете быть первым.

Дарим до 50 бонусов за отзыв

Войдите или зарегистрируйтесь, чтобы получить скидку 30% на первый заказ