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
Pages
8
From page
59
To page
66
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)
Serial Year
2013
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Record number
890197
Link To Document