On Church's Thesis in Cubical Assemblies
classification
🧮 math.LO
cs.LO
keywords
cubicalassemblieschurchthesistheorytypeaxiomcomputable
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.