• 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