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

Albert Atserias, Maria Luisa Bonet, Juan Luis Esteban. Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution. Inf. Comput., 176(2):136-152, 2002. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.