TY  - JOUR
AB  - 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).
VL  - 19
IS  - 3
SN  - 0368-492X
DO  - 10.1108/eb005846
UR  - https://doi.org/10.1108/eb005846
AU  - Bridges Douglas S.
PY  - 1990
Y1  - 1990/01/01
TI  - Theories of Computational Complexity — Discussion and Review
T2  - Kybernetes
PB  - MCB UP Ltd
SP  - 33
EP  - 36
Y2  - 2024/04/20
ER  -