Title of article :
Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution
Author/Authors :
Albert Atserias، نويسنده , , Maria Luisa Bonet، نويسنده , , Juan Luis Esteban، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
17
From page :
136
To page :
152
Keywords :
resolution , Random restrictions , martingales , monotoneinterpolation. , proof complexity , lower bounds
Journal title :
Information and Computation
Serial Year :
2002
Journal title :
Information and Computation
Record number :
262067
Link To Document :
https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=262067
بازگشت