Функция перечислима тогда и только тогда, когда

вопрос

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

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

Отправить

• # Множество перечислимо, если оно:
• # Формула х+1 mod n = [if x+1=n then 0 else x+1] :
• # Если d - вычислимая функция, E(d)={0,1} и не имеет всюду определенного вычислимого продолжения, то:
• # В теореме Успенского - Райса утверждается, что в главной нумерации:
• # Если , то: