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