Введение
ГЛАВА I. Основные понятия 18
I. Примитивные программные алгебры /ШІА/ 18
2. Примеры ППА 23
ГЛАВА II. Полнота в основных классах вычислимых функций 25
3. Полнота ШІА в основных классах арифметических вы
числимых функций . 25
4. Слабые и ограниченные ІША. Изоморфизм ППА 38
5. Полнота ППА в основных классах целочисленных вы числимых функций 42
6. Полнота ППА в основных классах рациональных вы числимых функций 50
7. Полнота ППА в основных классах словарных вычисли мых функций 62
ГЛАВА III. Алгебраические свойства арифметической ППА . 71
8. Расширенные ППА п -арных функций и предикато 72
9. Взаимная непроизводность основных операций ариф метической ППА и смежные вопросы 74
10. Некоторые подалгебры арифметической ППА 90
Заключение... 104
Литература
