Summary
Fragments of extensional Martin-Löf type theory without universes,ML 0, are introduced that conservatively extend S.A. Cook and A. Urquhart'sIPV ω. A model for these restricted theories is obtained by interpretation in Feferman's theory APP of operators, a natural model of which is the class of partial recursive functions. In conclusion, some examples in group theory are considered.
Similar content being viewed by others
References
Buss, S.: Bounded arithmetic. Bibliopolis: Naples 1986
Cook, S., Urquhart, A.: Functional interpretations of feasibly constructive arithmetic. Technical Report 210/88, University of Toronto 1988
Martin-Löf, P.: Intuitionistic type theory. Bibliopolis: Napoli 1984
Swaen, M.: The arithmetical fragment of Martin-Löf's type theory with weak Σ-elimination. Institute of Language, Logic, and Information: University of Amsterdam 1988
Troelstra, A., Van Dalen, D.: Constructivism in mathematics. II. Amsterdam: North-Holland 1988
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pe, J.L. Polynomial-time Martin-Löf type theory. Arch Math Logic 32, 137–150 (1992). https://doi.org/10.1007/BF01269954
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01269954