当前位置:
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
中文翻译:
不完整和暂停问题
更新日期:2021-04-16
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的第一和第二不完全性定理,并获得戴维斯定理,柴廷定理和克里奇曼-拉兹定理作为结果。