Зміст:
1. машини із натуральнозначними регістрами(МНР).
2. машини Тьюрінга.
3. нормальні алгоритми Маркова.
4. системи Поста.
5. обчислювальність квазиарних функцій на множині натуральних чисел.
6. очислюваність п-арних функцій на множині натуральних чисел.
7. програмовані функцій на множині натуральних чисел.
8. теза Чорча
1. машини із натуральнозначними регістрами(МНР).
2. машини Тьюрінга.
3. нормальні алгоритми Маркова.
4. системи Поста.
5. обчислювальність квазиарних функцій на множині натуральних чисел.
6. очислюваність п-арних функцій на множині натуральних чисел.
7. програмовані функцій на множині натуральних чисел.
8. теза Чорча