当前位置: X-MOL 学术Stud. Log. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Incompleteness and the Halting Problem
Studia Logica ( IF 0.6 ) Pub Date : 2021-04-15 , DOI: 10.1007/s11225-021-09945-2
Cristian S. Calude

We present an abstract framework in which we give simple proofs for Gödel’s First and Second Incompleteness Theorems and obtain, as consequences, Davis’, Chaitin’s and Kritchman-Raz’s Theorems.



中文翻译:

不完整和暂停问题

我们提供一个抽象的框架,在该框架中,我们可以简单地证明Gödel的第一和第二不完全性定理,并获得戴维斯定理,柴廷定理和克里奇曼-拉兹定理作为结果。

更新日期:2021-04-16
down
wechat
bug