Searching for "Lower Bounds to the Size of Constant-Depth Propositional Proofs." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Lower Bounds to the Size of Constant-Depth Propositional Proofs
by Jan Krajícek — 1994
…Lower bounds to the size of constant-depth propositional proofs Jan Kraj'icek Abstract 1 LK is a…
Cited by 44 (4 self) – Add To MetaCart

Effective Interpolation
by Jan Krajicek — 1997
…(1), pp.137-140. [51] (1994) Lower bounds to the size of constant-depth propositional proofs, Journal…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB