Докажите, что существуют невычислимые по Тьюрингу функции y=f(x), используя мощностные соображения.
Войдите, чтобы комментировать.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.