Cook, Stephen A. A taxonomy of problems with fast parallel algorithms. (English) Zbl 0575.68045 Inf. Control 64, 2-22 (1985). MSC: 68W99 68Q25 03D60 PDFBibTeX XMLCite \textit{S. A. Cook}, Inf. Control 64, 2--22 (1985; Zbl 0575.68045) Full Text: DOI
Borodin, A.; Cook, S.; Pippenger, N. Parallel computation for well-endowed rings and space-bounded probabilistic machines. (English) Zbl 0598.68043 Inf. Control 58, 113-136 (1983). MSC: 68Q05 68Q25 16W99 03D10 03D15 15B51 PDFBibTeX XMLCite \textit{A. Borodin} et al., Inf. Control 58, 113--136 (1983; Zbl 0598.68043) Full Text: DOI
von Braunmühl, Burchard; Cook, Stephen; Mehlhorn, Kurt; Verbeek, Rutger The recognition of deterministic CFLs in small time and space. (English) Zbl 0535.68023 Inf. Control 56, 34-51 (1983). Reviewer: W.Zielonka MSC: 68Q25 68Q05 68Q45 PDFBibTeX XMLCite \textit{B. von Braunmühl} et al., Inf. Control 56, 34--51 (1983; Zbl 0535.68023) Full Text: DOI