В. А. Успенский

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

Искать в интернет магазинах

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

Заказ, доставка, выдача учебников в городах: Абакан, Альметьевск, Архангельск, Астрахань, Ахтубинск, Барнаул, Белгород, Бердск, Березники, Бийск, Благовещенск, Братск, Брянск, Великий Новгород, Владивосток, Владимир, Волгоград, Волгодонск, Вологда, Володарский, Воронеж, Дзержинск, Екатеринбург, Енотаевка, Знаменск, Иваново, Ижевск, Икряное, Иркутск, Искитим, Йошкар-Ола, Казань, Калуга, Каменск-Уральский, Кемерово, Киров, Козельск, Комсомольск-на-Амуре, Кострома, Краснодар, Красноярск, Красный Яр, Курган, Курск, Липецк, Магнитогорск, Майкоп, Малоярославец, Миасс, Москва, Мурманск, Набережные Челны, Нариманов, Нижневартовск, Нижний Новгород, Нижний Тагил, Новокузнецк, Новороссийск, Новосибирск, Новочеркасск, Омск, Оренбург, Орел, Пенза, Первоуральск, Пермь, Петрозаводск, Псков, Пятигорск, Ростов-на-Дону, Рязань, Самара, Санкт-Петербург, Саранск, Саратов, Серов, Смоленск, Сочи, Ставрополь, Сургут, Сухиничи, Сыктывкар, Таганрог, Тамбов, Тверь, Тольятти, Томск, Тула, Тюмень, Улан-Удэ, Ульяновск, Уфа, Ухта, Хабаровск, Ханты-Мансийск, Харабали, Чебоксары, Челябинск, Череповец, Черный Яр, Чита, Ярославль

Наш дайджест: новости образования