Изменения

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

Вычислимые числа

304 байта добавлено, 17:46, 13 января 2013
м
Свойства: добавил случай рационального \alpha в первой теореме
<tex> \Longrightarrow </tex>:
Построим Если <tex> \alpha </tex> {{---}} рациональное, то существует тривиальный разрешатель для <tex> A </tex>, который просто сравнивает полученный элемент с <tex> \alpha </tex>. В противном случае, построим разрешатель для <tex> A </tex>:
<tex>p(x)</tex>:
689
правок

Навигация