Таким образом, объекты переработки, или состояния ( в частности, исходные данные и результаты), алгоритмов Колмогорова ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Колмогоров А.Н. Теория информации и теория алгоритмов


Таким образом, объекты переработки, или состояния ( в частности, исходные данные и результаты), алгоритмов Колмогорова из работы [5] и обзоров [13, 14] различаются. Можно показать, что для таких функций понятия вычислимости алгоритмами Колмогорова из [5] и неориентированными машинами Колмогорова из [13] совпадают.

(cкачать страницу)

Смотреть книгу на libgen

Таким образом,  объекты переработки,  или состояния ( в частности,  исходные данные и результаты),  алгоритмов Колмогорова из работы [5] и обзоров [13, 14] различаются.  Можно показать,  что для таких функций понятия вычислимости алгоритмами Колмогорова из [5] и неориентированными машинами Колмогорова из [13] совпадают.