Колмогоровская сложность и алгоритмическая случайность
	Категория: Естественные науки » Физико-математические науки » Математика, геометрия, статистика
		Автор: Верещагин Н. К., Успенский В. А., Шень А. Издательство: МЦНМО / Московский центр непрерывного математического образования Год издания: 2013 isbn: 978-5-4439-0212-8 Количество страниц: 576 Язык: русский Формат: PDF Размер: 3.83 Мб Каталожный номер: 99848	Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А. H. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной. Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках "колмогоровского семинара по сложности определений и сложности вычислений", основанного A.H. Колмогоровым в начале 1980-х годов. Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.
	Похожие публикации: Теория информации и теория алгоритмов Трилогия о математике Теория игр и статических решений Теория информации в упражнениях и задачах Основы теории информации Статистическая радиотехника. Примеры и задачи Работы по математической теории массового обслуживания Теория вероятностей Теория вероятностей Теория хранения и поиска информации
	Ссылки на файлообменные сервера Размер архива в Mb http://dfiles.ru/files/t7d20fi3i 3.83 http://turbobit.net/0rwb24s8767x.html 3.83
	Оцените эту публикацию!
	0 Опубликовал: lopa | 20-08-2013, 04:46 | Просмотров: 516   Комментарии (0)  Печать