MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Resolution Lower Bounds for 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

Improved Resolution Lower Bounds for the Weak Pigeonhole Principle
by Alexander A. Razborov — 2001 — Electronic Colloquium on Computational Complexity
…Improved Resolution Lower Bounds for the Weak Pigeonhole Principle Alexander A. Razborov July 11…
Cited by 14 (2 self) – Add To MetaCart

Resolution Lower Bounds for the Weak Pigeonhole Principle
by Ran Raz — 2001
…Resolution Lower Bounds for the Weak Pigeonhole Principle Ran Raz Weizmann Institute ranraz…
Cited by 45 (3 self) – Add To MetaCart

P != NP , Propositional Proof Complexity, and Resolution Lower Bounds for the Weak Pigeonhole
by Ran Raz, Ran Raz — 2002 — in Proceedings of ICM’2002 (International Congress of Mathematicians), Vol. III
…-polynomial in the length of f . Resolution Lower Bounds for the Weak Pigeonhole Principle 3 Many times we prefer to talk…
Cited by 2 (0 self) – Add To MetaCart

Bounded-depth Frege lower bounds for weaker pigeonhole principles
by Joshua Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal — 2005 — SIAM JOURNAL ON COMPUTING
… exponential Resolution lower bounds for the weak pigeonhole principle, and subsequently Razborov has resolved…
Cited by 3 (0 self) – Add To MetaCart

Showing 1 through 4.

ATOM

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