Baase, S., Computer Algorithms: Introduction to Design and Analysis, Addison-Wesley, 1983, (Second ed. 1988)
Calude, C., Complexitatea calculului, Ed.
şt. şi ped., Bucureşti, 1982.Cormen, T. H.–Leiserson, C. E.–Rivest, R. L., Algoritmusok,
Műszaki Kiadó, Budapest, 1997.Garey, M. R.–Johnson, D. S., Computers and Intractability. A Guide to the Theory of NP-Completeness, Freeman, 1979.
Lovász László, Algoritmusok bonyolultsága, ELTE, Budapest, 1992.
Papadimitriu, C. H., Computational Complexity, Addison-Wesley, 1994.
Sipser, M., Introduction to the theory of computation, PWS Pulb. Co., 1997.
Wagner, K.–Wechsung, G., Computational Complexity, D. Reidel P. Co., 1986