Книга: Верещагин Н.К., Успенский В.А., Шень А. «Колмогоровская сложность и алгоритмическая случай»
Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной. Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А. Н. Колмогоровым в начале 1980-х годов. Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики. Содержание:https://totbook.ru/upload/iblock/40e/40e49f28aa62873e090259c7ee1a9cbb.pdf Издательство: "МЦНМО" (2013) Формат: Переплёт, 576 стр.
ISBN: 978-5-4439-0212-8 |
См. также в других словарях:
Российская Советская Федеративная Социалистическая Республика — РСФСР. I. Общие сведения РСФСР образована 25 октября (7 ноября) 1917. Граничит на С. З. с Норвегией и Финляндией, на З. с Польшей, на Ю. В. с Китаем, МНР и КНДР, а также с союзными республиками, входящими в состав СССР: на З. с… … Большая советская энциклопедия
СССР. Литература и искусство — Литература Многонациональная советская литература представляет собой качественно новый этап развития литературы. Как определённое художественное целое, объединённое единой социально идеологической направленностью, общностью… … Большая советская энциклопедия