arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1905.03014math.LOcs.LO
收藏

论丘奇在《立方集会》中的命题

On Church's Thesis in Cubical Assemblies

Andrew Swan, Taichi Uemura

摘要:

我们表明,教会的论文,公理指出,所有功能的自然是可计算的,不举行立方型理论的立方大会模型。我们表明,尽管如此教会的论文是一致的,通过构建一个反射子宇宙的立方大会,它持有的单价类型理论。

英文摘要:

We show that Church's thesis, the axiom stating that all functions on the naturals are computable, does not hold in the cubical assemblies model of cubical type theory. We show that nevertheless Church's thesis is consistent with univalent type theory by constructing a reflective subuniverse of cubical assemblies where it holds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑