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

Объем 576 страниц

2014 год

0+

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

Нет в продаже

О книге

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

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

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

Войдите, чтобы оценить книгу и оставить отзыв
Книга В. А. Успенского, А. Х. Шеня и др. «Колмогоровская сложность и алгоритмическая случайность» — скачать в pdf или читать онлайн. Оставляйте комментарии и отзывы, голосуйте за понравившиеся.
Возрастное ограничение:
0+
Дата выхода на Литрес:
23 февраля 2015
Дата написания:
2014
Объем:
576 стр.
ISBN:
978-5-4439-2012-2
Общий размер:
3.4 МБ
Общее кол-во страниц:
576
Правообладатель:
МЦНМО
Формат скачивания:
Текст
Средний рейтинг 5 на основе 16 оценок
По подписке
Текст PDF
Средний рейтинг 0 на основе 0 оценок
Текст
Средний рейтинг 3,4 на основе 13 оценок
По подписке
Текст PDF
Средний рейтинг 0 на основе 0 оценок
Текст
Средний рейтинг 3 на основе 5 оценок
По подписке
18+
Аудио
Средний рейтинг 4,7 на основе 27 оценок
По подписке
Аудио
Средний рейтинг 4,8 на основе 181 оценок
По подписке
Текст PDF
Средний рейтинг 4 на основе 4 оценок