On Bounded ∑ 1 1 Polynomial Induction
暂无分享,去创建一个
[1] Gaisi Takeuti,et al. Bounded arithmetic and truth definition , 1988, Ann. Pure Appl. Log..
[2] Andrew Chi-Chih Yao,et al. Separating the Polynomial-Time Hierarchy by Oracles (Preliminary Version) , 1985, FOCS.
[3] M. Dowd,et al. Propositional representation of arithmetic proofs , 1979 .
[4] Jeff B. Paris,et al. On the scheme of induction for bounded arithmetic formulas , 1987, Ann. Pure Appl. Log..
[5] Berthold J. Maier. On countable locally described structures , 1987, Ann. Pure Appl. Log..
[6] Jan Krajícek. Exponentiation and Second-Order Bounded Arithmetic , 1990, Ann. Pure Appl. Log..
[7] Jan Krajícek,et al. Bounded Arithmetic and the Polynomial Hierarchy , 1991, Ann. Pure Appl. Log..
[8] J. Håstad. Computational limitations of small-depth circuits , 1987 .