psilogic: (Default)
psilogic ([personal profile] psilogic) wrote2006-01-29 02:47 am

Закончил выкладку креативов

Последний из трех учебников - на этот раз по классическому исчислению высказываний:

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

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

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

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

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

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

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

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

Конечно, ложное - оттого и ламерское (ламер = наглый, самоуверенный недоучка, чайник = обычный недоучка, готовый учиться).