на статью Hartmanis J., Hoperoft J.E. "An overview of the theory of computational complexity" для журнала "Computing Reviews".