Bibliography for COMP3004 / COMP3004A: Computational Complexity BETA

1.

Garey, M. R. & Johnson, D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness. (W. H. Freeman, New York, 1979).

2.

Rayward-Smith, V. J. A First Course in Computability. vol. Computer science texts (Blackwell Scientific, Oxford, 1986).

3.

Harry R. Lewis. Elements of the Theory of Computation. (Prentice-Hall, Upper Saddle River, N.J, 1998).

4.

Sipser, M. Introduction to the Theory of Computation. (Cengage Learning, Australia, 2013).

5.

Hopcroft, John. E., Motwani, R. & Ullman, J. D. Introduction to Automata Theory, Languages, and Computation. (Pearson Education, 2003).