Четыре алгоритмических лица случайности; МЦНМО, 2009

20 р.

  • Издатель: МЦНМО
  • ISBN: 978-5-94057-485-9
  • Книги: Математика
  • ID:5857089
Где купить

Где купить (1)

Цена от 20 р. до 20 р. в 1 магазинах

МагазинЦенаНаличие
20 р.
Электронная книга Кэшбэк до 6.5%

28.07.2025
Яндекс.Маркет
5/5
Промокоды на скидку
Avito доставка позволит получить любой товар, не выходя из дома

Описание

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

Смотри также о книге.

О книге


ПараметрЗначение
Автор(ы)
ИздательМЦНМО
Год издания2009
СерияЛетняя школа «Современная математика»
ISBN978-5-94057-485-9
Форматы электронной версииPDF


Отзывы (0)


Зарегистрируйтесь и получайте бонусы за покупки!


Книги: Математика - издательство "МЦНМО"

Книги: Математика

Категория 16 р. - 24 р.

закладки (0) сравнение (0)

9 ms