Readings
^ Sipser, M. Introduction to the Theory of Computation. 1st ed. Florence, KY: Thomson/Brooks Cole, 1996. ISBN: 053494728X. [ISBN-053494728X]
^ Handbook of Computer Science. Vol. A. Cambridge, MA: MIT Press, 1994. ISBN: 0262720140. The article by David Johnson. [ISBN-0262720140]
^ Papadimitriou, C. H.Computational Complexity. 1st ed. Boston: Addison Wesley Publishing Company, 1994. ISBN: 0201530821. [ISBN-0201530821]
^ Balcazar, J. L., J. Diaz, and J. Gabarro. Structural Complexity I. Berlin, New York: Springer Verlag, 1988. ASIN: 0387186220. [ISBN-0387186220]
^ Savage, John E. Models of Computation. Boston: Pearson Education POD, 1997. ISBN: 0201895390. [ISBN-0201895390]
^ Garey, M. R., and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman, 1979. ASIN: 0716710447. [ISBN-]

Retrieved from http://wiki.commres.org/wiki.php/TheoryOfComplexity
last modified 2012-05-08 14:46:54