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

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

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

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

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

Date: 2006-01-29 09:22 am (UTC)
From: [identity profile] eugenebo.livejournal.com
Опечаточка: "это абстрактная прититивная модель компьютера"

Date: 2006-01-29 04:37 pm (UTC)
From: [identity profile] psilogic.livejournal.com
спасибо
Page generated Sep. 26th, 2025 06:22 am
Powered by Dreamwidth Studios