EP18:【数学】自洽的三值逻辑形式系统是否还是不完备的?乱谈社·误理嘚啵嘚

EP18:【数学】自洽的三值逻辑形式系统是否还是不完备的?

25分钟 ·
播放数20
·
评论数2

这次接着上期的话题,聊点硬的:如果一个蕴含皮亚诺算术系统的形式逻辑系统,其所用的逻辑体系是三值逻辑而非传统的二值逻辑,那么这样的系统是否依然有哥德尔不完备性定理?

我们先介绍了Kleene三值逻辑系统和武卡谢维奇三值逻辑,然后分析了下哥德尔不完备性定理在这样的三值逻辑系统中是否成立,最后讨论了三值逻辑中的第三个真值的语义到底是什么,以及它和不完备性定理的关系。

【执麦人】

塔塔:理科男/IT宅/科幻写手/科普作者兼译者

【制作团队】

  • 制作人:塔塔
  • BGM:Suno V4 + Gemini Flash 2.0 Thinking
  • 封面图:DallE 3 + Sonnet 3.7
展开Show Notes
延迟更新
延迟更新
2025.3.02
所以,一致性(自洽性)和完备性在三值逻辑的形式系统里是什么?
TartarusRid
:
一致性(自洽性)就是任何命题的真值只有一个,不能通过其他真命题出发通过两种不同的有限步推理得到两个不同的真值。 而完备性就是任何命题都可以通过有限步推理来确定真值。