Bibliography for COMP3004 / COMP3004A: Computational Complexity BETA
[1]Garey, M.R. and Johnson, D.S. 1979. Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman.[2]Harry R. Lewis 1998. Elements of the theory of computation. Prentice-Hall.[3]Hopcroft, John.E. et al. 2003. Introduction to Automata Theory, Languages, and Computation. Pearson Education.[4]Rayward-Smith, V.J. 1986. A first course in computability. Blackwell Scientific.[5]Sipser, M. 2013. Introduction to the theory of computation. Cengage Learning.