Article ID Journal Published Year Pages File Type
426734 Information and Computation 2016 23 Pages PDF
Abstract

The earlier paper “Introduction to clarithmetic I” constructed an axiomatic system of arithmetic based on computability logic, and proved its soundness and extensional completeness with respect to polynomial time computability. The present paper elaborates three additional sound and complete systems in the same style and sense: one for polynomial space computability, one for elementary recursive time (and/or space) computability, and one for primitive recursive time (and/or space) computability.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,