MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Resolution and the Weak Pigeonhole Principle." – sorted by Relevance.

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

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

4 documents found, showing 1 through 4.

ATOM

Resolution and the Weak Pigeonhole Principle
by Sam Buss, Toniann Pitassi — 1996
…Resolution and the Weak Pigeonhole Principle Sam Buss ?1 and Toniann Pitassi ??2 1 Departments…
Cited by 32 (4 self) – Add To MetaCart

unknown title
by A Switching, Lemma Small, Restrictionsand Lower Bounds, Nathan Segerlind, Sam Buss, Russell Impagliazzo
…-sults for Res( k) generalize known results for resolution. The weak pigeonhole principle (for any number of pi…
Add To MetaCart

Effective Interpolation
by Jan Krajicek — 1997
…, to appear. [27] Buss, S., and Pitassi, T.: Resolution and the weak pigeonhole principle, preprint, (1996…
Add To MetaCart

A Switching Lemma for Small Restrictions and Lower Bounds for k-DNF Resolution (Extended Abstract)
by Nathan Segerlind, Sam Buss, Russell Impagliazzo — 2002 — SIAM J. Comput
…(k) are: 1. The 2n to n weak pigeonhole principle requires exponential size to refute in Res(k), for k…
Cited by 28 (5 self) – Add To MetaCart

Showing 1 through 4.

ATOM

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