Официальный магазин издательской группы ЭКСМО-АСТ
Доставка
8 (800) 333-65-23
Часы работы:
с 8 до 20 (МСК)

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

Артикул: p6492869

Купили 22 раза

Колмогоровская сложность и алгоритмическая случайность - фото 1
Колмогоровская сложность и алгоритмическая случайность - фото 2
Колмогоровская сложность и алгоритмическая случайность - фото 3
Колмогоровская сложность и алгоритмическая случайность - фото 4
Колмогоровская сложность и алгоритмическая случайность - фото 5
Колмогоровская сложность и алгоритмическая случайность - фото 6

О товаре

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

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

Характеристики

Издательство:
МЦНМО
ISBN:
Год издания:
2020
Количество страниц:
576
Переплет:
Твёрдый переплёт
Формат:
175x243 мм
Вес:
0.86 кг
Последний экземпляр
869 ₽

Отзывов ещё нет — вы можете быть первым.

Дарим до 50 бонусов за отзыв

Войдите или зарегистрируйтесь, чтобы получить скидку 30% на первый заказ