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

вопрос

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

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

Отправить

• # Формула х+1 mod n = [if x+1=n then 0 else x+1] :
• # Если V(m,x)=U(s(m),x), m, x - любые, то U называется:
• # Если U -двухместная главная универсальная функция для класса вычислимых функций одного аргумента, то для всех p, q, x:
• # Верно утверждение:
• # m-сводящей X к X будет функция: