Машина Тьюринга включает объект:

вопрос

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

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

Отправить

• # Всякая функция, вычислимая программой с конечным числом переменных:
• # Сложение чисел x, y реализует рекурсия:
• # Если U(n,x) - главная вычислимая универсальная функция для класса всех вычислимых одноместных функций, то тогда:
• # Если f сводит Х к Y, то она сводит:
• # Свойства класса имеют вид: