Содержание
- Введение 1
- История создания и основные понятия 2
- Принцип работы машины Тьюринга 3
- Универсальная машина Тьюринга 4
- Машина Тьюринга иАлгоритмы 5
- Примеры задач и вычислимость 6
- Ограничения вычислимости 7
- Закрепление и рефлексия 8
- Список литературы 9