Нравится LibRing?
Расскажи друзьям:
Успенский В.А.

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

Книгу можно купить в интернет-магазинах:

· Books.ru 51р. [Проверить наличие]
· Библион 50р. [Проверить наличие]
Серия: Летняя школа "Современная математика"
ISBN: 5-94057-238-3
Издательство: М: МЦНМО
Год издания: 2006
Страниц: 48
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе "Современная математика" в Дубне. Она посвящена формализации такого интуитивно ясного термина, как "случайность". В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя...
Посмотрите другие книги этой тематики: