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

 

Каталог

Книги

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

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

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

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

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2024-10-29
МАГАЗИН В МФТИ БУДЕТ РАБОТАТЬ В ВОСКРЕСЕНЬЕ 3 ноября 2024 г. с 9.00 до 18.00. 4 ноября — выходной!
2024-07-31
Уважаемые покупатели! В период с 29 июля по 11 августа 2024 года сотрудники издательства будут находиться в отпуске. Обработка и исполнение заказов будут осуществляться, однако с задержкой. Приносим извинения. Спасибо за понимание.
2024-07-19
Магазин «Физтех-книга» с 8-го июля по 23-е августа работает по графику: понедельник–пятница с 9:00 до 19:00 суообта и воскресенье — выходные
2021-08-09
Уважаемые покупатели! В связи с отпускным периодом с 18.07.2024 по 12.08.2024, сроки выполнения заказов могут быть увеличены. Приносим свои извинения.