Проблема остановки состоит в выяснении того, что:

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Всякая функция, вычислимая программой с конечным числом переменных:
• # Если в одноместную формулу с номером n подставить значение n, то получим:
• # Множество является примитивно рекурсивной, если его характеристическая функция:
• # Множество X из N×N - универсальное, если:
• # Образец - это: