Изменения

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

Тьюринг-полнота

280 байт добавлено, 19:18, 18 апреля 2019
Нет описания правки
# Поскольку система <tex>T</tex> доказывает только истинные факты, мы фактически решили проблему остановки.
Это очень простой способ доказательства теоремы Геделя о неполноте, но при этом он требует корректности <tex>T</tex> (тем не менее обычные системы аксиом арифметики всегда корректны).
"Перекроим" доказательство, используя только непротиворечивость: если доказываемое утверждение оказалось ложным, мы все ещё решили проблему остановки.
}}
Анонимный участник

Навигация