Literature for Advanced Complexity Theory and Complexity Theory

 
  • Core Lecture Complexity Theory


  • Seminar Complexity Theory


  • Arora, Sanjeev
    Computational complexity - a modern approach
    Cambridge 2009
    ARO s 2009:1 1.Ex

  • Johnson, David S.
    Computers and Interactability
    Freemann And Company 1979
    GAR m2 1979:1 1.Ex

  • Goldreich, Oded
    Computational complexity
    Cambridge 2008
    GOL o 2008:1 1.Ex

  • Hopcroft, John E. and Motwani, Rajeev and Ullman, Jeffrey D.
    Introduction to Automata Theory, Languages and Computation
    Addison-Wesley 2007
    HOP j 2007:1 1.Ex

  • Kozen, Dexter
    Theory of computation
    Springer 2006
    KOZ d 2006:1 1.Ex

  • Papadimitriou, Christos H.
    Computational Complexity
    Addison-Wesley 1994
    PAP ch 1994:1 1.Ex

  • Reischuk, Karl Rüdiger
    Komplexitätstheorie: Band I Grundlagen, Maschinenmodelle, Zeit- und Platzkomplexitä, Nichtdeterminismus (Leitfäden der Informatik)
    Teubner 1999
    REI k 1999:1 1.Ex

  • Savage, John E.
    Models of computation
    Addison-Wesley 2003
    SAV j 2003:1 1.Ex

  • Schöning, Uwe
    Perlen der Theoretischen Informatik
    BI Wissenschaftsverlag 1995
    SchÖN u 1995:3 1.Ex

  • Schöning, Uwe
    Theoretische Informatik - kurzgefasst, 4. Auflage
    Spektrum Akad. Verl. 2003
    SchÖN u 2003:1 1.Ex

  • Sipser, Michael
    Introduction to the Theory of Computation (Second Edition)
    Pws Publishing
    SIP m 2006:1 1.Ex

  • Vollmer, Heribert
    Introduction to Circuit Comlexity
    Springer 1999
    VOL h 1999:1 1.Ex

  • Wegener, Ingo
    Theoretische Informatik; Eine algorithmenorientierte Einführung
    Teubner 1999
    WEG i 1999:1 1.Ex

Automatically generated Wed Nov 10 14:14:59 2010