Abstract

This paper deals with the weak fragments of arithmetic PV and S and their induction-free fragments PV - and S -1 2 . We improve the bootstrapping of S 2 , which allows us to show that the theory S 2 can be axiomatized by the set of axioms BASIC together with any of the following induction schemas: # 1 -PIND , # 1 -PIND or # 1 -LIND .

Description

CiteSeerX — Unprovability of Consistency Statements in Fragments of Bounded Arithmetic

Links and resources

Tags

community

  • @t.uemura
  • @dblp
@t.uemura's tags highlighted