König引理与Kleene树
- 2006年4月25日
- 安德烈·鲍尔
-
计算,建构主义数学,出版物,辅导的
为了卢布尔雅那大学数学系拓扑研讨会的观众,我写了一篇关于Kleene树的自足解释,这是可计算性理论中一个有趣的对象。为了地球上其他地方的利益,我在这里发布它。
摘要:我在可计算性理论的背景下给出了关于康托空间的一个基本结果:可计算康托空间是可计算非紧的。这与康托空间是紧的经典定理形成了鲜明对比。这篇笔记是为受过拓扑学和分析方面经典训练的数学家写的。我没有从可计算性理论中假设任何东西,除了关于计算机如何通过执行有限程序给出的指令来工作的基本直觉。
下载: 克莱纳树.pdf(2006年5月3日更新)