ГДЗ по информатике 11 класс Поляков, Еремин §32. Алгоритмически неразрешимые задачи с ответами

1. Что такое вычислимая функция?
2. Приведите пример невычислимой функции.
3. Что такое алгоритмически неразрешимые задачи? Приведите известные вам примеры.
4. Что такое проблема останова? Каковы её следствия?
5. Что такое проблема эквивалентности?
6. Как обычно доказывается алгоритмическая неразрешимость новых задач?

Вы просматриваете решебник ГДЗ по информатике 11 класс Поляков, Еремин Параграф 32