Классы алгоритмов и вычислений

Оглавление
Введение
Глава I. Внутренние свойства алгоритмических систем.
. Определение и простейшие свойства алгорит
мических систем.
1.1.1 Основные понятия, связанные с алгоритми ческими системами.
1.1.2 Рекурсивно перечислимые алгоритмические системы.
1.1.3 Алгоритмические системы и математические модели вычислительных машин.
г
1.1.4 Алгоритмические системы 2. и
1.1.5 Алгоритмические системы с конечным числом состояний.
1.2 Максимальные алгоритмические системы
1.3 Базисы алгоритмических систем.
1.3.1 Универсальная система без рекурсивно перечислимых базисов.
1.3.2 Преобразование систем без р.п. базисов в системы с р.п. базисами.
1.3.3 Достаточное условие существования р.п. базисов у систем.
Глава 2. Внешние свойства алгоритмических систем.
2.1 Определение и простейшие свойства морфизмов
алгоритмических систем.
2.2 Существование морфизмов для АС представляю щих некоторые модели алгоритмов.
2.3 Моделирующие р.п. системы
Литература