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



математика

прикладная информатика

алгоритмы

математическая логика

теория вероятностей

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

Простейшие примеры математических доказательств. Учебное пособие

Математическое и гуманитарное. Преодоление барьера

Апология математики (сборник статей)

современная русская литература

современные любовные романы

современная зарубежная литература

книги о приключениях

учебники и пособия для вузов

стихи и поэзия

русская классика

мистика

любовное фэнтези

биографии и мемуары

современные детективы

короткие любовные романы

сказки

попаданцы

литература 19 века

научная фантастика

саморазвитие / личностный рост

триллеры

публицистика

зарубежная классика

Книги никогда не были простыми блоками скрепленных страниц. С самого своего появления они представляли собой нечто большее, чем хранители слов: одна книга способна подарить радость встречи с любимыми, погрузить в воспоминания о прожитых днях, спасти жизнь или даже отнять её. Книга — это живой организм со своим сердцем, душой и историей. Она приходит в нашу жизнь и никогда не остается незамеченной.
Сборник включает 14 трогательных историй, в которых книги становятся центральными героями. Они помогают людям найти себя, пережить утрату, обрести любовь или изменить судьбу. Это рассказы о встречах и расставаниях, о жизни и смерти, о поиске смысла и вдохновения.

легкая проза

Одна книга

Продолжение увлекательных приключений смелой девочки, которая теперь отправляется в магический лес. Там её ждут удивительные встречи с волшебными существами, головоломки и важные уроки о смелости, терпении и вере в себя. Книга учит детей преодолевать страхи, находить общий язык с другими и ценить дружбу.

детская познавательная и развивающая литература

детям

Мила и загадочный лес

В первую книгу вошли мои стихи о природе и временах года. Любимое время года - осень, поэтому первая глава посвящена осенним пейзажам и восхитительным осенним нарядам природы. Чувства и переживания, изменения, одухотворённость, ощущение радости и счастья от единения с природой - всё это можно пережить вместе с автором.
Зима, лето, весна не менее прекрасны. Они как будто живые...
Стихи с нотками юмора, иронии и кокетства помогут передать свой характер.
Очень хотелось пошутить над собой. Насколько это удалось, судить тебе, мой дорогой читатель. В главе "Именины у луны" собраны стихотворения различной тематики. Элегию "Здравствуй, мама!" посвятила своей мамочке...

юмористические стихи

Прикид осени. Самоирония и кокетство

Это уникальное руководство для тех, кто стоит на пороге важного жизненного решения – вступления в брак. Книга поможет вам глубже понять свою вторую половину, узнать её мечты, ценности, ожидания и взгляды на жизнь. Несколько тщательно проработанных вопросов охватывают ключевые аспекты отношений: от любви и доверия до планирования будущего и решения бытовых вопросов. Ответы на них позволят вам оценить вашу совместимость и построить прочный фундамент для счастливой семейной жизни.
Это не просто книга, а диалог – честный, откровенный, иногда неожиданный, который поможет вам сделать осознанный выбор и избежать ошибок, которые могут стоить счастья.

руководства

секс / секс-руководства

семейная психология

Список вопросов для партнеров перед вступлением в брак

Что скрывает корпорация Hidings inc? Об этом вы узнаете в этом сборнике, где три рассказа и отрывок из повести, объединённые общей темой и загадками, связанными с этой корпорации.
Первый рассказ повествует о Викторе, который едет из Кушаце в Будапешт. Однако его путешествие по железной дороге превращается в череду необъяснимых и пугающих событий.
Во втором рассказе Джефф Утаги начинает работать на новой роботе, но вскоре понимает, что его работа скрывает гораздо больше, чем он мог предположить
Третий рассказ знакомит нас с Салли, которая оказывается в ловушке в руках загадочной и ужасающей сущности.
И повесть посвящена расследованию таинственного инцидента SR-45, раскрывающего мрачные тайны корпорации.

ужасы

полицейские детективы

Страшные истории из Hidings inc. Сборник

В старом здании детского сада, где на стенах всё ещё хранятся выцветшие рисунки прошлого, располагается необычная автошкола. "Последний шанс" — место, куда приходят те, кто отчаялся научиться водить в обычных школах. Здесь бывший автогонщик Михаил Петрович, несущий груз собственной трагедии, встречает удивительных учеников: учительницу литературы, цитирующую классиков на поворотах; программиста, пытающегося "хакнуть" правила дорожного движения; гиперактивного фитнес-тренера и психотерапевта, который сам нуждается в терапии за рулём.
"Последний шанс" — это больше, чем история об автошколе. Это рассказ с элементами гротеска о том, как важно не сдаваться, когда все вокруг говорят, что ты безнадёжен, и о том, что новое начало возможно в любом возрасте. Особенно, если рядом есть те, кто в тебя верит.
Дизайн обложки: Татьяна Алексеевна Пугачева и Neuro-Holst.

юмористическая проза

Автошкола «Последний шанс»

Детектив поневоле... Ян открывает детективное агентство, потому что, взвесив все обстоятельства, иного пути не видит для себя. Дотошность делает его успешным не сразу. Постепенно. Для этого он будет делать все: считать яблоки под окном клиентки и следить за их сохранностью, находить пропавший стакан и многое другое... Дело ревнивого бизнесмена погрузит его в пучину личных переживаний надолго, но однажды в полночь на темной окраине, где он арендовал ветхую комнатенку, его будет ждать таинственный клиент...
Трудно одиночке, полагающемуся только на свои силы, когда становится востребован. Вот тогда судьба может и смилостивиться, и послать пылких помощников, подобных ему.

остросюжетные любовные романы

иронические детективы

Роман о детективе. Любви неясные мотивы

Полная версия

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

Другие книги автора