Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
Division in the Theory S2+0 of Bounded Arithmetic
Mitsuru TADA
Author information
JOURNAL FREE ACCESS

1997 Volume 3 Issue 2 Pages 81-86

Details
Abstract
It is known that division by some constant m is provably total in the theory S20, if and only if the constant m is of the form 2n for some n. In this paper, we prove that also in the theory S2+0 which is a little stronger than S20, the same statement holds by using the Johannsen’s method on the division in S2+0.
Content from these authors
© 1997 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
Previous article Next article
feedback
Top