Изменения

Перейти к: навигация, поиск

Участник:Shersh/Теорема о рекурсии

16 байт добавлено, 17:40, 2 января 2017
Аналог I теоремы Гёделя о неполноте
Можно переформулировать теорему следующим образом: невозможно доказать, что <tex> p(x) = \perp </tex>.
Тогда Таким образом напишем такую программу:
<code>
p(x):
</code>
}}
 
== Теорема о неподвижной точке ==
Зафиксируем [[Главные нумерации | главную нумерацию]] <tex> W </tex>. Обозначим за <tex> W_n </tex> множество слов, допускаемых программой с номером <tex> n </tex>.
313
правок

Навигация