VIPBOOK.SU
ЭЛЕКТРОННАЯ БИБЛИОТЕКА






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

«Подробнее о сайте»            «Правила сайта»            «Написать нам»            «Статьи»

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

Наука и познание >> Математика





Разместил: ra0lhs

25-08-2013, 15:10

Просмотров: 515





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


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

Название: Четыре алгоритмических лица случайности
Автор: Успенский В. А.
Издательство: МЦНМО / Московский центр непрерывного математического образования
ISBN: 978-5-94057-485-9
Год издания: 2009
Формат: djvu
Размер: 9.98 Mб
Страниц: 48









Похожие публикации

Райгородский А. - Модели случайных графов Райгородский А. - Модели случайных графов
Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на лекциях, которые автор читал на школах "Современная математика" в Дубне и "Комбинаторная математика и

Бурман Ю. М. - О проективных пространствах и движениях, или геометрия без рисунков Бурман Ю. М. - О проективных пространствах и движениях, или геометрия без рисунков
Брошюра написана по материалам цикла лекций, прочитанных автором участникам Летней школы "Современная математика" в Дубне 22-26 июля 2001 года. Основное их содержание составляют два различных доказательства хорошо известного факта- существования

Казарян М. Э. - Дифференциальные формы, расслоения, связности Казарян М. Э. - Дифференциальные формы, расслоения, связности
Брошюра написана по материалам цикла занятий, проведенных автором в Летней школе "Современная математика" в Дубне в июле 2001 года. Читатель знакомится с основными понятиями дифференциальной геометрии дифференциальными формами, расслоениями,

Райгородский A. M. - Вероятность и алгебра в комбинаторике Райгородский A. M. - Вероятность и алгебра в комбинаторике
Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе "Современная математика" в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа - вероятностном и алгебраическом.

Смирнов Е. Ю. - Группы отражений и правильные многогранники Смирнов Е. Ю. - Группы отражений и правильные многогранники
Брошюра написана но материалам цикла лекций, прочитанных автором участникам Летней школы "Современная математика" в Дубне 20-26 июля 2008 г. В пей излагается классификация правильных многогранников в евклидовом пространстве произвольной размерности.

Тихомиров В. М. - Выпуклый анализ и его приложения Тихомиров В. М. - Выпуклый анализ и его приложения
Брошюра написана по материалам лекции, прочитанной автором участникам Летней школы "Современная математика" в Дубне 19 июля 2001 года. Описываются основные понятия и методы выпуклого анализа, рассказывается об истории развития этой науки. Брошюра

Тиморин В. А. - Комбинаторика выпуклых многогранников Тиморин В. А. - Комбинаторика выпуклых многогранников
Брошюра написана по материалам лекций, прочитанных автором участникам Летней школы "Современная математика" в Дубне 16 и 17 июля 2001 гола. Они были посвящены двум глубоким и важным результатам из комбинаторики выпуклых многогранников - соотношениям

Колмогоровская сложность и алгоритмическая случайность Колмогоровская сложность и алгоритмическая случайность
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А. H. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью

Ильяшенко Ю. С. - Эволюционные процессы и философия общности положения Ильяшенко Ю. С. - Эволюционные процессы и философия общности положения
Брошюра написана по материалам лекций, прочитанных автором в Летней школе "Современная математика" в Дубне в июле 2005 г. В первой части описывается возможное поведение типичных динамических систем на плоскости и двумерной сфере, т.е.

Ильяшенко Ю. С. - Аттракторы и их фрактальная размерность Ильяшенко Ю. С. - Аттракторы и их фрактальная размерность
Брошюра написана по материалам лекции, прочитанной автором в летней школе "Современная математика" в Дубне в июле 2004 г. Она посвящена одному из разделов теории динамических систем - аттракторам и их хаусдорфовой (фрактальной) размерности.




Отзывы и Комментарии





Добавление комментария

Ваше Имя:
Ваш E-Mail:(необязательно)
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent

Книги