Основы теории вычислимых функций

Таблица переходов машины Тьюринга - функция:

(Отметьте один правильный вариант ответа.)

Варианты ответа

троек чисел(Верный ответ)

одного числа

пар чисел

Похожие вопросы

Таблица переходов машины Тьюринга - функция:

Работу всякой машины Тьюринга промоделировать другой машиной Тьюринга:

Лента машины Тьюринга может быть:

Головка машины Тьюринга может передвигаться на:

Конфигурация машины Тьюринга в каждый момент времени складывается из:

Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время:

Если входной алфавит машины Тьюринга состоит 0, 1 и пробела, то входным будет:

Тезис Тьюринга:

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