ЛИТЕРАТУРА ПО ФУНДАМЕНТАЛЬНЫМ И ПРИКЛАДНЫМ НАУКАМ
для школьников, студентов и научных работников

Каталог

Книги

Четыре алгоритмических лица случайности. - 2-е изд., испр. Успенский В.А. МНЦМО 2009
/Успенский В.А./

Четыре алгоритмических лица случайности. - 2-е изд., испр.

Издательство:МНЦМО
Год издания:2009
ISBN:978-5-94057-485-9
Кол-во страниц:48
Переплёт:Мягкий
 33 руб.  В корзину

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

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2017-07-17
Уважаемые заказчики! В связи с сезоном летних отпусков сроки обработки отдельных заказов могут быть несколько увеличены. Приносим вам свои извинения
2017-07-03
Издательство «Физматкнига» с глубоким прискорбием сообщает, что 2 июля на 87-м году жизни скончался наш многолетний автор, профессор, доктор педагогических наук Михаил Иванович Шабунин.
2017-07-01
Магазин «Физтех-книга» в летний период (июль и август) будет работать с 9.00 до 19.00. Выходные — суббота и воскресенье.
2016-11-07
Уважаемые покупатели! У нас изменился номер телефона. Новый городской номер (499) 390-51-38.