Turing and the development of computational complexity

Steven Homer, Alan L. Selman. Turing and the development of computational complexity. In Rod Downey, editor, Turing's Legacy: Developments from Turing's Ideas in Logic. Volume 42 of Lecture Notes in Logic, pages 299-328, Cambridge University Press, 2014. [doi]

Abstract

Abstract is missing.