Date: 2015-07-29 03:08 pm (UTC)
Оно и есть.
"Достаточно сложная аксиоматическая система" - включающая в себя PA.
"Невозможно доказать непротиворечивость" - непротиворечивость такой системы является гёделевским утверждением для неё.
А значит, невозможно доказать непротиворечивость достаточно сложной аксиоматической системы.

Мы не можем доказать непротиворечивость PA. И никто не может, никакой ИИ не сможет - это доказано.
А мы, тем не менее, откуда-то точно знаем, что арифметика непротиворечива. А ИИ не может этого знать. Этим мы отличаемся от ИИ.
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

March 2024

S M T W T F S
     12
3456789
1011 1213141516
17181920212223
24252627282930
31      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 17th, 2025 03:58 pm
Powered by Dreamwidth Studios