- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Turing’s Thesis Stanford University(图灵的论文斯坦福大学)
Turing’s Thesis
Solomon Feferman
In the sole extended break from his life and varied career in England, Alan Turing spent
the years 1936-1938 doing graduate work at Princeton University under the direction of
Alonzo Church, the doyen of American logicians. Those two years sufficed for him to
complete a thesis and obtain the PhD. The results of the thesis were published in 1939
under the title “Systems of logic based on ordinals” [23]. That was the first systematic
attempt to deal with the natural idea of overcoming the Gödelian incompleteness of
formal systems by iterating the adjunction of statements--such as the consistency of the
system--that “ought to” have been accepted but were not derivable; in fact these kinds of
iterations can be extended into the transfinite. As Turing put it beautifully in his
introduction to [23]:
The well-known theorem of Gödel (1931) shows that every system of logic is in a
certain sense incomplete, but at the same time it indicates means whereby from a
system L of logic a more complete system L ′ may be obtained. By repeating the
process we get a sequence L , L = L ′, L = L ′, … each more complete than the
1 2 1
preceding. A logic Lω may then be constructed in which the provable theorems
are the totality of theorems provable with the help of the logics L , L , L , …
1 2
Proceeding in this way we can associate a system of logic with any constructive
ordinal. It may be asked whether such a sequence of logics of this kind is
complete in the sense that to any problem
您可能关注的文档
- Trends in R&D in TSV Technology for 3D LSI (趋势在TSV 3 d LSI技术的研发).pdf
- Trends in Global Employee Engagement Health (全球员工参与健康的趋势).pdf
- tress Analysis of Bolted Joints Part I. Numerical ...(一绺头发分析螺栓接合部分即数值u2026).pdf
- Triangle Angle Sum and Triangle Exterior Angle (三角形角和三角形外角).ppt
- TRIADTM01 Shielded Subminiature Circular (TRIADTM01屏蔽超小型循环).pdf
- Trends’inthe’pharmaceutical’industry I3 HEALTH(趋势'inthe 'pharmaceutical 'industry I3健康).pdf
- Triangle Card Templates Mathwire(三角形卡片模板Mathwire).pdf
- Triangle formulae University of Sheffield(三角形公式谢菲尔德大学).pdf
- Triangle Midsegment Theorem Cobb Learning(科布学习三角形Midsegment定理).pdf
- Triangle Proofs (SSS, SAS, ASA, AAS) Wikispaces(三角形的证明(SSS,SAS、ASA、AAS)Wikispaces).pdf
- 西宁市第五中学2023-2024学年高三冲刺模拟英语试卷含解析.doc
- 2024届吉林省长春市第二中学高三第三次测评语文试卷含解析.doc
- 2023-2024学年四川省内江市高三下第一次测试语文试题含解析.doc
- 2024届广东省广州中科高三压轴卷语文试卷含解析.doc
- 江苏省镇江一中等2024年高考语文四模试卷含解析.doc
- 2024届安徽省定远县二中高考冲刺语文模拟试题含解析.doc
- 2023-2024学年新疆巴州焉耆县第三中学高考语文考前最后一卷预测卷含解析.doc
- 2023-2024学年安徽省合肥市高三最后一模语文试题含解析.doc
- 2024届陕西省咸阳市泾阳县高三下学期第五次调研考试语文试题含解析.doc
- 2024年安徽省合肥市区属中学高三第二次模拟考试语文试卷含解析.doc
文档评论(0)