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
著者情報
ジャーナル フリー

1997 年 3 巻 2 号 p. 81-86

詳細
抄録
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.
著者関連情報
© 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/
前の記事 次の記事
feedback
Top