Четыре алгоритмических лица случайности, Успенский В.А., 2001
Четыре алгоритмических лица случайности, Успенский В.А., 2001.
В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения.
Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы — с основными понятиями теории вероятностей.
Непредсказуемость.
Здесь мы укажем, что нужно добавить к определениям, сформулированным для равномерного случая, при переходе к произвольным распределениям. Таких добавлений будет два: некий мультипликативный коэффициент (для равномерного распределения он равен единице и потому не нужен) и дополнительное правило остановки (в случае равномерного распределения оно потому не нужно, что не возникает такой ситуации, при которой оно могло бы быть применено).
Распределение вероятностей влияет на правило изменения капитала Игрока после очередного хода. Если Игрок не угадал, его капитал уменьшается на сумму сделанной им ставки — так же, как и в случае равномерного распределения. Но если Игрок угадал, то прирост его капитала равняется ставке, умноженной на некоторый коэффициент. Этот коэффициент сравнительно велик, если вероятность угадать была низка, и сравнительно мал, если вероятность угадать была высока. Для равномерного распределения вероятность угадать всегда равна одной второй, а коэффициент всегда равен единице. Точная формулировка правила прироста капитала будет сейчас изложена.
Оглавление
Введение
Лицо первое: Частотоустойчивость и стохастичность
Лицо второе: Хаотичность
Лицо третье: Типичность
Лицо четвёртое: Непредсказуемость
О безостановочных стратегиях
Обобщение на вычислимые распределения вероятностей
Вычислимые меры и вычислимые распределения
Стохастичность
Хаотичность
Типичность
Непредсказуемость
О безостановочных стратегиях
История и библиография.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12806 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Другой мир: Пробуждение (NEW/2012)
Фильм: Другой мир 4: ПробуждениеОригинальное Название: Underworld: AwakeningГод выхода: 2012Жанр: ужасы, фэнтези, боевикРежиссер: Манс Марлинд, Бьёрн СтейнВ ролях: Кейт Бекинсейл, Майкл Или, Чарльз Дэ . . .
-
Сборник книг Терри Пратчетта (62 шт)
...Романы из серии "Плоский Мир" нацелены на взрослую аудиторию, но и дети с удовольствием читают их. Они были переведены на 21 язык и проданы общим количеством более 10 миллионов экземпляров по всему . . .
-
Дэниел Истерман - Девятый будда (аудиокнига)
Первая мировая война окончилась, но агент британской разведки Кристофер Уайлэм вынужден вести собственную войну за освобождение своего похищенного сына. Следы похитителей ведут в Тибет, в самый центр . . .
-
Джим Томпсон. Чертовка
Вашему вниманию предлагается роман "Чертовка", - пожалуй, самое радикальное во всей обширной библиографии Томпсона художественное высказывание, история любовной одержимости, экранизированная ф . . .
-
Владимир Колычев. Джентльмены уже не в моде
Бывший офицер-десантник Аркадий Одинцов, прошедший сквозь огонь "горячих точек", надеялся, что отвоевал свое. Однако пришлось ему снова тряхнуть стариной и вспомнить боевые навыки. Нестандартное пред . . .
-
Владимир Колычев. Семья в законе
Весь город подмяла под себя сплоченная, жестокая семья Савелия Бурыбина по кличке Бурбон. Ни сам папаша, ни четверо его сыновей отступать не умеют, никому ничего не прощают, делиться ни с кем не хотя . . .
-
Н. И. Чергинец. Выстрел в прошлое
Название: Выстрел в прошлоеАвтор: Н. И. ЧергинецИздательство: Белорусский Дом ПечатиISBN: 985-6587-41-7Год издания: 2006Страниц: 352Язык: РусскийФормат: rtfРазмер: 5.04 МбОписание:"Выстрел в прошлое" . . .
-
Анна Данилова - Крылья страха (аудиокнига)
Название: Крылья страхаАвтор: Анна ДаниловаИздательство: Нигде не купишьГод выпуска: 2012Жанр: детективАудио кодек: MP3Битрейт аудио: 128 kbpsИсполнитель: Татьяна ТелегинаПродолжительность: 17 ч. . . .
-
Марина Серова. Собрание сочинений
Марина Сергеевна Серова - один из наиболее популярных авторов детективного жанра на постсоветском пространстве.По непроверенным слухам под этим псевдонимом работает целый коллектив авторов, так как ра . . .
-
Владимир Колычев. Любовь в законе
Казалось бы, все хорошо в жизни у Севы Круглова. Молод, красив, строен, девчонки по нему сохнут. В армии служил в Таджикистане, воевал – ни одной царапины, и медаль за героизм дали. Домой приехал, к . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Четыре алгоритмических лица случайности, Успенский В.А., 2001. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.