Четыре алгоритмических лица случайности
Код 4606055
- 295 кб
- октябрь 2015
![]() |
Код 4606055
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и...
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
Результат десятилетнего труда и исследований одного из самых влиятельных людей нашего времени — Билла Гейтса Билл Гейтс делится тем, что он узнал за более чем десятилетнее изучение изменений климата и инвестирование в инновации для решения экологических проблем, а также расскажет, как мир может достигнуть нулевых выбросов парниковых газов. Он объясняет, почему он так глубоко вовлечен в...
Издательство:
Манн, Иванов и Фербер
Дата выхода: июнь 2021
Тело человека — это безмолвный свидетель случившейся смерти, оно ничего не скрывает и всегда несет в себе правду. Когда смерть внезапна и необъяснима, доктор Ричард Шеперд обязательно выясняет ее причину. Каждое вскрытие — это отдельная детективная история, и автор с помощью проницательности разрешает головоломку, чтобы ответить на самый насущный вопрос: как этот человек умер? От серийного убийцы...
Издательство:
Эксмо
Дата выхода: февраль 2019
Английский писатель Дуги Бримсон, футбольный болельщик со стажем, предлагает взглянуть на мир футбольных вандалов изнутри. Триллер "Команда" - ужасающая в своей обыденности история борьбы пестрой компании английских хулсов со стражами правопорядка. Главарь одной из группировок, удачливый бизнесмен Билли Эванс, задумывает хитроумную аферу, надеясь с помощью "бойцов" обвести полицию вокруг пальца. И...
Издательство:
Алетейя
Дата выхода: декабрь 2018
Это история о становлении и развитии российского бренда — сети кафе-кондитерских «АндерСон», рассказанная «снаружи» и «изнутри». В декабре 2009 года Анастасия Татулова арендовала маленький производственный цех и открыла на 150 квадратных метрах первое кафе в спальном районе Москвы. В 2018 году «АндерСон» — это сеть, которая насчитывает более 50 кафе в России, Белоруссии, Азербайджане, Казахстане и где...
Издательство:
Манн, Иванов и Фербер
Дата выхода: февраль 2019
Вторая книга романа «Наполеонов обоз» – «Белые лошади» – затягивает читателя в воронку любви и предательства, счастья и горя двух главных героев – Аристарха и Надежды. За короткий срок на них обрушивается груз сильнейших потрясений, которые не часто и не всем выпадают в юности. Сильные, цельные натуры, оба они живут на такой высоте чувств, которая ничего не прощает. Судьба буквально расшвыривает в...
Издательство:
Эксмо
Дата выхода: март 2019
Оставить комментарий