Если универсальное множество - главное, то его:

вопрос

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

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

Отправить

• # Множество перечислимо, если:
• # Операция: h(x1,x2,…,xk,0) = f(x1,x2,…,xk,) h(x1,x2,…,xk,y+1) = g(x1,x2,…,xk,y,h(x1,x2,…,xk,y)) называется:
• # Сложение чисел x, y реализует рекурсия:
• # В теореме Успенского - Райса утверждается, что в главной нумерации:
• # Образец - это функция из N в N, определенная: