Домашнее задание
- Что такое вычислимая функция?
- Приведите пример невычислимой функции.
- Что такое алгоритмически неразрешимые задачи? Приведите известные вам примеры.
- Что такое проблема останова? Каковы её следствия?
- Что такое проблема эквивалентности?
- Как можно доказать алгоритмическую неразрешимость новой задачи?