Консультант:
+7(7232) 26 44 09
с 10:00 до 19:00 в раб. дни
Четыре алгоритмических лица случайности

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

Автор: Успенский В.А.

Рейтинг:
(0)

Раздел: Справочники, энциклопедии

ISBN: 978-5-94057-485-9
Год: 2009

Переплет: мягкая обложка
Страниц: 48
Язык: русский
Формат: 60x90/16 (145x215 мм)

520 тг.

Количество

Поступление на склад 29.12.2016
Поделиться:

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

  • Комментарии
Загрузка комментариев...

Похожие товары:

0 Корзина
Стоимость
заказа: 0 тг.
Перейти в корзину для оформления заказа
0
Закладки
Посмотреть