Theories of Computational Complexity — Discussion and Review

Abstract

This is a review of a book of the same title written by Cristian Calude. A discussion is presented of the elements of computability and complexity theory and the origins of the theory discussed. The book is said to contain enough information for several different courses from undergraduate introduction to advanced graduate courses in algorithms and complexity (including the theories of Blum, Kolmogorov and Martin‐Löf).

Citation

Bridges, D.S. (1990), "Theories of Computational Complexity — Discussion and Review", Kybernetes, Vol. 19 No. 3, pp. 33-36. https://doi.org/10.1108/eb005846