5 research outputs found

    Monotone Proofs of the Pigeon Hole Principle

    Get PDF
    Lecture Notes in Computer Science. Geneva, Switzerland, July 9-15

    Propositional Proof Complexity and Cellular Automata

    Get PDF
    corecore