Даглас Хофштадтер

Аналитическая машина ткет алгебраические узоры, наподобие того, как станок Жаккара ткет узоры из цветов и листьев»

Ахилл: Вот, послушайте… Два монаха спорили о флаге Один сказал; «Этот флаг движется». Другой возразил: «Нет, это ветер движется». В это время мимо проходил шестой патриарх, Зенон, который сказал монахам: «Не флаг и не ветер — движется ваша мысль!»

Короче, Гёдель показал, что понятие «доказуемости» уже, слабее понятия истинности вне зависимости от того, какую аксиоматическую систему мы выбираем.

Если затянуть Петлю еще туже, мы получим замечательную картину «Рисующие руки» (рис. 135), на которой каждая из рук рисует другую — двуступенчатая Странная Петля.

В самой упрощенной форме открытие Гёделя сводится к переводу на язык математики одного из старинных философских парадоксов, так называемого парадокса Эпименида (или парадокса лжеца). Критский философ Эпименид был автором бессмертного суждения: «Все критяне — лжецы». В более прямой форме парадокс звучит так: «Я лгу» или «Это высказывание — ложь».

Все непротиворечивые аксиоматические формулировки теории чисел содержат неразрешимые суждения.

Необходимо помнить тот факт, что доказательства являются таковыми только внутри жестких систем теорем.

Гёдель показал, что понятие «доказуемости» уже, слабее понятия истинности вне зависимости от того, какую аксиоматическую систему мы выбираем.

Удивительный вариант парадокса Рассела, называющийся парадоксом Греллинга, получается, если вместо множеств использовать прилагательные. Разделите все прилагательные русского языка на две категории: те, которые описывают самих себя, «самоописывающие», («пятисложное», «шелестящий,» «пренеестественнейший» и т. п.), и те, которые таким свойством не обладают («съедобный», «двусложный», «кратчайший»). Рассмотрим теперь прилагательное «несамоописывающий». К какому классу оно относится? Попробуйте ответить!

Следующее высказывание ложно.
Предыдущее высказывание истинно.