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