n实验室有效地形

目录

上下文

地形理论

建构主义、可实现性、可计算性

目录

想法

有效地形效率效率是一个示例基本地形用一个自然数对象它不是格罗森迪克地形(甚至没有几何态射设置).

这是一个高阶 递归理论,其中,在内部逻辑,可以证明总函数自然数自然数是递归的(此外,函子霍姆(1,)霍姆(1,-)从有效地形到设置,几何态射的逆像部分设置效率设置\为效率保留自然数对象,并在外部逻辑中给出此结果的适当版本)。

它可以指定为可实现拓扑对于克莱恩第一代数.

上文提到的有效地形构造可以在更普遍的情况下,在每个地形中进行电子电子使用自然数对象,替换设置.对于每一个这样的拓扑,我们构建了相应的“外部”有效拓扑e(电子)电子e e公司和信件电子e(电子)电子E \映射到E扩展到一个函子完全忠实 右伴随.Kleene的第一代数也可以替换为任何部分组合代数甚至一些更通用的小工具;以这种方式获得的地形称为可实现拓扑锿。

有效拓扑是通过首先自由邻接递归诱导的副积(但要注意保留空集),然后添加(伪)等价关系的商,从集合范畴中获得的范畴。(罗宾逊·罗索里尼).

工具书类

审查包括

在以下背景下三脚架:

  • 安迪·皮特斯,三脚架理论,论文,pdf格式

然后

  • 奥雷里奥·卡博尼,可实现性和证明理论中的一些自由构造J.Pure应用。藻类。,第103卷第2期(1995年),117-233页。(网状物)

上次修订时间:2023年1月22日10:39:22。请参阅历史请参阅本页的所有贡献列表。