Courses:

Advanced Complexity Theory >> Content Detail



Study Materials



Readings

Amazon logo When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more.
For background material, I suggest consulting one of the following. Be aware that each of them might use different notation.

Amazon logo Sipser, M. Introduction to the Theory of Computation. 1st ed. Florence, KY: Thomson/Brooks Cole, 1996. ISBN: 053494728X.

Amazon logo Papadimitriou, C. H.Computational Complexity. 1st ed. Boston: Addison Wesley Publishing Company, 1994. ISBN: 0201530821.

Amazon logo Handbook of Computer Science. Vol. A. Cambridge, MA: MIT Press, 1994. ISBN: 0262720140. The article by David Johnson.

Amazon logo 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.

Amazon logo Balcazar, J. L., J. Diaz, and J. Gabarro. Structural Complexity I. Berlin, New York: Springer Verlag, 1988. ASIN: 0387186220.

Amazon logo Savage, John E. Models of Computation. Boston: Pearson Education POD, 1997. ISBN: 0201895390.


 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.