Searching for "Lower bounds for k-DNF resolution on random 3-CNFs." – 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.

bounds for k-DNF resolution on random 3-CNFs
by Michael Alekhnovich — 2005 — In: STOC ’05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
…Lower bounds for k-DNF Resolution on random 3-CNFs Michael Alekhnovich ∗ November 3, 2004 Abstract…
Cited by 5 (1 self) – Add To MetaCart

Showing 1 through 1.

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