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

Аннотация

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

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

Категории:   Математика

Формат: pdf


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

Издательство:

МЦНМО

Город:

Москва

Год издания:

1987

Прочитано страниц:

409

Распознаных страниц:

245

Количество загрузок:

6

Размер файлов:

297 KB

Файлы для скачивания доступны в течении 4х часов после создания ссылок.

Не закрывайте это окно до окончания скачивания, иначе вам прийдется заново делать запрос на файлы.

 

 

 

 

 

Получить ссылку на файлы

Отзывы
    Warning! Нет данных для отображения
Написать собственный отзыв
Warning! Вы не можете просматривать данную страницу

Новинки сайта