Теория информации и теория алгоритмов

Abstract

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

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