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

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

book type
0 Відгук(ів) 
FL/781950/R
Русский
В наличии
45,00 грн
40,50 грн Сохранить 10%
  Моментальное скачивание 

после оплаты (24/7)

  Широкий выбор форматов 

(для всех устройств)

  Полная версия книги 

(в т.ч. для Apple и Android)

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

FL/781950/R

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

ФИО Автора
В. Успенский А.
Язык
Русский

Отзывы

Напишите свой отзыв

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

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

Напишите свой отзыв

Товары из этой категории: