Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution

Author: Atserias A.   Bonet M.L.   Esteban J.L.  

Publisher: Academic Press

ISSN: 0890-5401

Source: Information and Computation, Vol.176, Iss.2, 2002-08, pp. : 136-152

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract