Меню

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

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

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

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

pdf

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

  • Издательство МЦНМО
  • Город Москва
  • Год издания 1987
  • Страниц 545 прочитано
  • Страниц 245 заспознано
  • Загружено16 раз
  • Размер297 KB

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