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

Колмогоровская сложность и алгоритмическая случайность
thumb
thumb
thumb
thumb
thumb
thumb
МЦНМО
sku: 6492869
775.00 руб.+4%
804.00 руб.
Shipping from: Russia
   Description
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.
   Technical Details
author: Николай Константинович Верещагин
cbid: 0
ISBN: 978-5-4439-0212-8
nodiscount: yes
page_extent: 576
publisher: МЦНМО
Type: book
year: 2020
   Price history chart & currency exchange rate

Customers also viewed