论文信息 - Exponentiation and Second-Order Bounded Arithmetic

Exponentiation and Second-Order Bounded Arithmetic

Abstract (1) Vi2⊢A(a) iff for some term t:Si2⊢ “2i(a) exists→ A(a)”, a bounded first-order formula, i≥1. (2) Vi2 (resp. V2) is not Πb1-conservative over Si2 (resp. over S2). (3) Any model of V2 not satisfying Exp satisfies the collection scheme BΣ01. (4) V13 is not Πb1-conservative over S2.

Jan Krajícek

[1] Gaisi Takeuti,et al. Bounded arithmetic and truth definition , 1988, Ann. Pure Appl. Log..

[2] Jeff B. Paris,et al. On the scheme of induction for bounded arithmetic formulas , 1987, Ann. Pure Appl. Log..