Weak Theories of Concatenation and Arithmetic
Work
Year: 2012
Type: article
Abstract: We define a new theory of concatenation WTC which is much weaker than Grzegorczyk's well-known theory TC. We prove that WTC is mutually interpretable with the weak theory of arithmetic R. The latter i... more
Author Yoshihiro Horihata
Cites: 14
Cited by: 6
Related to: 10
FWCI: 0.288
Citation percentile (by year/subfield): 64.1
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid