Alexander Razborov

  1. Title:
    Hardness Condensation

    Speaker:

    Link:

  2. Title:
    P, NP and Proof Complexity

    Speaker:

    Link:

  3. Title:
    Propositional Proof Complexity: Fifteen (or so) Years After

    Speaker:

    Link: