• 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