psilogic: (Default)
[personal profile] psilogic
Последний из трех учебников - на этот раз по классическому исчислению высказываний:

http://psi-logic.shadanakar.org/kiv/kiv.htm

Там, кстати, в конце есть и знаменитая теорема Эрбрана. Чем знаменитая? А тем, что опровергает ламерскую формулировку еще более знаменитой теоремы Геделя о полноте.

Теорема Геделя (ламерская формулировка) о неполноте говорит:
- Не бывает логических систем одновременно полных и непротиворечивых.
Теорема Эрбрана говорит:
- Классическое исчисление высказываний одновременно полное и непротиворечивое.

А какая неламерская, а правильная формулировка теоремы Геделя, я как-нибудь потом напишу :)

Date: 2006-01-29 05:35 am (UTC)
From: [identity profile] solomon2.livejournal.com
Даже ламерская формулировка т.Г. все-таки, кажется,

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

а иначе (без выделенного) это просто ложное утверждение.

Date: 2006-01-29 04:09 pm (UTC)
From: [identity profile] psilogic.livejournal.com
а иначе (без выделенного) это просто ложное утверждение.

Конечно, ложное - оттого и ламерское (ламер = наглый, самоуверенный недоучка, чайник = обычный недоучка, готовый учиться).
Page generated Aug. 24th, 2025 06:12 am
Powered by Dreamwidth Studios