УЧЕБНИКИ
ДЛЯ ВУЗОВ

   
Заблуждаются не потому, что не знают, а потому, что думают, что знают.
Ж. Руссо


Профессиональная литература в Читай-городе!


Учебники для вузов: Новинки



Для связи: info@vuz-uchebniki.ru




высшее образование / учебники для вузов / литература для студентов и педагогов / литература для аспирантов


Н. К. Верещагин, В. А. Успенский, А. Шень

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


МЦНМО, 2013
Страниц: 576
Формат: 70x100/16
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной. Пр??длагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов. Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.






Студенту на заметку:
В кемеровской школе 4и открылся детский центр ...
После капитального ремонта и реконструкции в школе, кроме библиотеки, появились еще три помещения для внеурочных занятий. Теперь в [Маленькой странеk есть несколько государств: [Читай-каk, [Помогай-каk, [Умей-каk, [Скоморошкаk.


В Прокопьевске 10-летний юбилей торжественно ...
За 10 лет работы Центра состоялось 8 выпусков в кадетских классах. А это 166 выпускников. Их них более 30 человек стали курсантами 10 высших учебных заведений Министерства Обороны и Министерства Внутренних Дел. Многие стали...