Books and survey articles

  1. A. Wigderson
    Knowledge, Creativity and P versus NP (a very informal draft)
    2009
    (pdf)

  2. A. Wigderson
    Randomness Extractors (lecture notes)
    Pseudorandomness Mini-Workshop, 2008.  Scribe: Zeev Dvir.
    (pdf)
  3. S. Hoory, N. Linial , A. Wigderson
    Expander Graphs and their Applications
    Bull. Amer. Math Soc., 43, pp 439--561, 2006.
    (ps)     (pdf)

  4. M. Luby, A. Wigderson
    Pairwise Independence and Derandomization
    Foundation and Trends in Theoretical Computer Science, vol 1, no 4, pp 237--301, 2005.
    (pdf)

  5. A. Wigderson
    Arithmetic Complexity - A survey (lecture notes)
    Scribe: Oded Regev, 2002.
    (ps) (pdf)

  6. A. Wigderson
    Derandomizing BPP - A survey (lecture notes)
    Scribe: Irit Dinur, 2002.
    (ps)
  7. S. Rudich, A. Wigderson, editors
    Computational Complexity Theory
    Park City Mathematics Series, Vol 10, 2000
    (webpage)

  8. A. Wigderson
    P, NP and Mathematics - a computational complexity perspective
    2000
    (ps) (pdf)

  9. A. Wigderson
    Derandomizing BPP - Lecture notes of a Hebrew University course
    Scribe: Ronen Shaltiel, 1998
    (pdf)