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.