What are the ∀∑1b-consequences of T21 and T22?

Annals of Pure and Applied Logic 75 (1-2):79-88 (1995)
  Copy   BIBTEX

Abstract

We formulate schemes and of the “typical” ∀∑ 1 b -sentences that are provable in T 2 1 , respectively T 2 2 . As an application, we reprove a recent result of Buss and Krajíček which describes witnesses for the ∀∑ 1 b -sentences provable in T 2 1 in terms of solutions to PLS-problems

Categories

Keywords

Reprint years

DOI

10.1016/0168-0072(94)00059-c

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,779

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

What are the ∀∑1 b-consequences of T 2 1 and T 2 2?Fernando Ferreira - 1995 - Annals of Pure and Applied Logic 75 (1):79-88.
Preservation theorems and restricted consistency statements in bounded arithmetic.Arnold Beckmann - 2004 - Annals of Pure and Applied Logic 126 (1-3):255-280.
Bounded arithmetic and the polynomial hierarchy.Jan Krajíček, Pavel Pudlák & Gaisi Takeuti - 1991 - Annals of Pure and Applied Logic 52 (1-2):143-153.
What are the∀∑1 b-consequences of T21 and T22?Fernando Ferreira - 1995 - Annals of Pure and Applied Logic 75 (1):79-88.
Conservative fragments of $${{S}^{1}{2}}$$ and $${{R}^{1}{2}}$$. [REVIEW]Chris Pollett - 2011 - Archive for Mathematical Logic 50 (3):367-393.
Witnessing functions in bounded arithmetic and search problems.Mario Chiari & Jan Krajíček - 1998 - Journal of Symbolic Logic 63 (3):1095-1115.
The logic of arithmetical hierarchy.Giorgie Dzhaparidze - 1994 - Annals of Pure and Applied Logic 66 (2):89-112.
Was Sierpiński right? III Can continuum-c.c. times c.c.c. be continuum-c.c.?Saharon Shelah - 1996 - Annals of Pure and Applied Logic 78 (1-3):259-269.
Exponentiation and second-order bounded arithmetic.Jan Krajíček - 1990 - Annals of Pure and Applied Logic 48 (3):261-276.
Induction, minimization and collection for Δ n+1 (T)–formulas.A. Fernández-Margarit & F. F. Lara-Martín - 2004 - Archive for Mathematical Logic 43 (4):505-541.

Analytics

Added to PP
2014-01-16

Downloads
11 (#1,145,893)

6 months
5 (#836,975)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Add more citations

References found in this work

Bounded arithmetic and the polynomial hierarchy.Jan Krajíček, Pavel Pudlák & Gaisi Takeuti - 1991 - Annals of Pure and Applied Logic 52 (1-2):143-153.

Add more references