• Title of article

    Partial collapses of the complexity hierarchy in models for fragments of bounded arithmetic

  • Author/Authors

    Adamowicz، نويسنده , , Zofia and Ko?odziejczyk، نويسنده , , Leszek Aleksander، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    5
  • From page
    91
  • To page
    95
  • Abstract
    For any n , we construct a model of T 2 n + ¬ exp in which each ∃ s Π n + 1 b formula is equivalent to an ∃ Π n b formula.
  • Keywords
    Hierarchy collapses , Maximal models , Consistency statements , bounded arithmetic
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2007
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1444197

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1444197