CSE 4115 F 2009 - Additional References

  • Sipser, M., Introduction to the theory of computation , Thomson Course Technology, Second edition, 2006.
  • Papadimitriou, C.H., Computational Complexity, Addison Wesley, 1994.

  • Garey,M.R. and Johnson, D.S., Computers and Intractibility, A Guide to the Theory of NP-Completeness, W.H. Freeman, 1979.
  • Greenlaw,R. and Hoover,H.J., Fundamentals of the Theory of Computation, Principles and Practice, Morgan Kauffman, 1998.
  • Cormen, T.H., Leiserson, C.E. and Rivest, R.L., Introduction to Algorithms, McGraw-Hill & MIT Press, 1991.