Searching for "Polynomial-size Frege and resolution proofs of st-connectivity and Hex tautologies." – sorted by Relevance.

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

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

1 documents found, showing 1 through 1.

Polynomial-size Frege and Resolution Proofs of st-Connectivity and Hex Tautologies
by Samuel R. Buss — 2003 — Theorectical Computer Science
…Polynomial-size Frege and Resolution Proofs of st-Connectivity and Hex Tautologies Samuel R. Buss…
Cited by 9 (0 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB