Title of article :
Cuts and Overspill Properties in Models of Bounded Arithmetic
Author/Authors :
Morteza Moniri، Morteza Moniri نويسنده Morteza Moniri, Morteza Moniri , Sajjadi، S. Hosein نويسنده Department of Mathematics ,
Issue Information :
دوفصلنامه با شماره پیاپی سال 2013
Abstract :
In
this paper we are concerned with cuts in models of Samuel Bussʹ
theories of bounded arithmetic, i.e. theories like $S_{2}^i$ and
$T_{2}^i$. In correspondence with polynomial induction, we
consider a rather new notion of cut that we call p-cut. We also
consider small cuts, i.e. cuts that are bounded above by a small
element. We study the basic properties of p-cuts and small cuts.
In particular, we prove some overspill
and underspill properties for them.
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)