登入選單
返回Google圖書搜尋
Колмогоровская сложность и алгоритмическая случайность
Владимир УспенскийАлександр ШеньНиколай Верещагин
出版Litres, 2022-01-29
主題Mathematics / General
ISBN54577188759785457718876
URLhttp://books.google.com.hk/books?id=UwPHBgAAQBAJ&hl=&source=gbs_api
EBookSAMPLE
註釋Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках «колмогоровского семинара по сложности определений и сложности вычислений», основанного А.Н. Колмогоровым в начале 1980-х годов.Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.