Readings
^ Sipser, M. Introduction to the Theory of Computation. 1st ed. Florence, KY: Thomson/Brooks Cole, 1996. ISBN: 053494728X. ![[ISBN-053494728X]](http://images.amazon.com/images/P/053494728X.01.MZZZZZZZ.gif "Amazon:ISBN-053494728X")
^ Handbook of Computer Science. Vol. A. Cambridge, MA: MIT Press, 1994. ISBN: 0262720140. The article by David Johnson.![[ISBN-0262720140]](http://images.amazon.com/images/P/0262720140.01.MZZZZZZZ.gif "Amazon:ISBN-0262720140")
^ Papadimitriou, C. H.Computational Complexity. 1st ed. Boston: Addison Wesley Publishing Company, 1994. ISBN: 0201530821.![[ISBN-0201530821]](http://images.amazon.com/images/P/0201530821.01.MZZZZZZZ.gif "Amazon:ISBN-0201530821")
^ Balcazar, J. L., J. Diaz, and J. Gabarro. Structural Complexity I. Berlin, New York: Springer Verlag, 1988. ASIN: 0387186220.![[ISBN-0387186220]](http://images.amazon.com/images/P/0387186220.01.MZZZZZZZ.gif "Amazon:ISBN-0387186220")
^ Savage, John E. Models of Computation. Boston: Pearson Education POD, 1997. ISBN: 0201895390.![[ISBN-0201895390]](http://images.amazon.com/images/P/0201895390.01.MZZZZZZZ.gif "Amazon: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-]](http://images.amazon.com/images/P/.01.MZZZZZZZ.gif "Amazon:ISBN-")
^ Handbook of Computer Science. Vol. A. Cambridge, MA: MIT Press, 1994. ISBN: 0262720140. The article by David Johnson.
^ Papadimitriou, C. H.Computational Complexity. 1st ed. Boston: Addison Wesley Publishing Company, 1994. ISBN: 0201530821.
^ Balcazar, J. L., J. Diaz, and J. Gabarro. Structural Complexity I. Berlin, New York: Springer Verlag, 1988. ASIN: 0387186220.
^ Savage, John E. Models of Computation. Boston: Pearson Education POD, 1997. 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.