Колмогоровская сложность и алгоритмическая случайностьPDF

Нет в продаже
Отметить прочитанной
Уведомить о начале продаж:
Как читать книгу после покупки
Описание книги

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

Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках «колмогоровского семинара по сложности определений и сложности вычислений», основанного А.Н. Колмогоровым в начале 1980-х годов.

Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.

Подробная информация
  • Возрастное ограничение: 0+
  • Дата выхода на ЛитРес: 23 февраля 2015
  • Дата написания: 2014
  • Объем: 576 стр.
  • ISBN: 978-5-4439-2012-2
  • Общий размер: 3 MB
  • Общее кол-во страниц: 576
  • Размер страницы: 138 x 207 мм
  • Правообладатель: МЦНМО
Книга В. А. Успенского «Колмогоровская сложность и алгоритмическая случайность» — скачать в pdf или читать онлайн. Оставляйте комментарии и отзывы, голосуйте за понравившиеся.

Оставьте отзыв

Напишите отзыв и получите 100 бонусных рублей на ваш счёт ЛитРес

Что думаете о книге?
Купите 3 книги одновременно и выберите четвёртую в подарок!

Чтобы воспользоваться акцией, добавьте нужные книги в корзину. Сделать это можно на странице каждой книги, либо в общем списке:

  1. Нажмите на многоточие
    рядом с книгой
  2. Выберите пункт
    «Добавить в корзину»