Теория информации и теория алгоритмов, Колмогоров А.Н., 1987

Теория информации и теория алгоритмов, Колмогоров А.Н., 1987.
   
   В настоящую третью книгу избранных трудов академика А. Н. Колмогорова включены работы по теории информации и теории алгоритмов, их приложениям к различным областям знания. Комментарии специалистов дают представление о развитии работ А. Н. Колмогорова и современном состоянии рассматриваемых в них проблем.




ТЕОРИЯ ПЕРЕДАЧИ ИНФОРМАЦИИ.
Выступая второй раз перед Общим собранием нашей Академии, мне хочется начать с замечания, что тема моего сегодняшнего сообщения тесно связана с темой доклада «Статистическая теория колебаний с непрерывным спектром», который я делал на Общем собрании Академии в 1947 г. В самом деле, наиболее богатая содержанием и наиболее увлекательная с чисто математической стороны часть теории информации — теория стационарно работающих каналов связи, передающих непрерывные сообщения,— не могла бы быть создана без заранее разработанной теории стационарных случайных процессов и, в частности, без спектральной теории таких процессов.

Интерес к разнообразным задачам передачи и храпения информации имеет большую давность. Давно, по существу, возникали вопросы об оценке «количества» информации. Вопрос о возможности введения универсальной числовой меры для количества информации особенно важен в случаях необходимости преобразования информации одного рода в информацию качественно другого рода.

СОДЕРЖАНИЕ
От редакции
Приветствие А. Н. Колмогорову от Московского математического общества
Н. Я. Боголюбову Б. В. Гнеденко, С. Л. Соболев. Андрей Николаевич Колмогоров (К восьмидесятилетию со дня рождения)
1. О понятии алгоритма
2. К общему определению количества информации
3. Теория передачи информации
4. Количество информации и энтропия для непрерывных распределений
5. Новый метрический инвариант транзитивных динамических систем и автоморфизмов пространств Лебега
6. К определению алгоритма
7. е-энтропия и е-емкость множеств в функциональных пространствах
8. Различные подходы к оценке трудности приближенного задания и вычисления функций
9. О таблицах случайных чисел
10. Три подхода к определению понятия «количество информации»
11. О реализации сетей в трехмерном пространстве
12. К логическим основам теории информации и теории вероятностей
13. Комбинаторные основания теории информации и исчисления вероятностен
КОММЕНТАРИИ И ПРИЛОЖЕНИЯ
А. Н. Колмогоров. К работам по теории информации и некоторым ее применениям
Теория информации (Р. Л. Добрушин)
Алгоритмическая теория информации (А. X. Шень)
е-энтропия и е-емкость (В. М. Тихомиров)
Таблицы случайных чисел (А. X. Шень)
Реализация сетей в трехмерном пространстве (Я. М. Барадинь)
А. Н. Колмогоров. К работе о динамических системах
Эргодическая теория (Я. Г. Синай)
Алгоритмы, или машины, Колмогорова (В. А. Успенский, А. Я. Семенов)
Из воспоминаний А. Н. Колмогорова
Приложение 1. Доклад математическому кружку о квадрильяже
Приложение 2. Об операциях над множествами. II
Послесловие.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Теория информации и теория алгоритмов, Колмогоров А.Н., 1987 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: учебник по информатике :: информатика :: компьютеры :: Колмогоров