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


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