The classification of problems which have fast parallel algorithms

Cook, S. A. (1983). The classification of problems which have fast parallel algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 158 LNCS, pp. 78–93). Springer Verlag. https://doi.org/10.1007/3-540-12689-9_95