Изменения

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

Теорема Райса-Шапиро

23 байта убрано, 01:04, 24 января 2012
Слово "полуразрешитель" внедрено во вторую лемму
Тогда <tex>A_{\Gamma}</tex> {{---}} перечислимо.
|proof =
Приведём программу, выдающую 1, если Построим полуразрешитель <tex>p \in A_{\Gamma}</tex>:
<tex>q(p):</tex>
for <tex>k = 1\ldots +\infty</tex>
if <tex>(p \in A_{\gamma})|_{TL(k)}</tex>
return 1
Такой программы Полуразрешителя достаточно для доказательства перечислимости.
}}
141
правка

Навигация