Monotone simulations of nonmonotone propositional proofs
暂无分享,去创建一个
[1] P. Pudlák. Sets and Proofs: On the Complexity of the Propositional Calculus , 1999 .
[2] Ricard Gavaldà,et al. Monotone Proofs of the Pigeon Hole Principle , 2001, Math. Log. Q..
[3] Éva Tardos,et al. The gap between monotone and non-monotone circuit complexity is exponential , 1988, Comb..
[4] E. Szemerédi,et al. O(n LOG n) SORTING NETWORK. , 1983 .
[5] Samuel R. Buss,et al. On the computational content of intuitionistic propositional proofs , 2001, Ann. Pure Appl. Log..
[6] Stephen A. Cook,et al. The Relative Efficiency of Propositional Proof Systems , 1979, Journal of Symbolic Logic.
[7] Jan Krajícek,et al. Bounded arithmetic, propositional logic, and complexity theory , 1995, Encyclopedia of mathematics and its applications.
[8] J. Krajícek. Bounded Arithmetic, Propositional Logic, and Complexity Theory: Witnessing theorems , 1995 .
[9] Russell Impagliazzo,et al. Upper and lower bounds for tree-like cutting planes proofs , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.
[10] Ingo Wegener,et al. The complexity of Boolean functions , 1987 .