scientific article; zbMATH DE number 3562523

zbMath0361.68074MaRDI QIDQ4134974

Stephen A. Cook

Publication date: 1972

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

A logical approach to locality in pictures languages, Finite-model theory -- A personal perspective, Translational lemmas, polynomial time, and \((\log n)^j\)-space, Expressivity and Complexity of Dependence Logic, On the dynamics between gravity and entanglement, On the extension of Gladkij's theorem and the hierarchies of languages, On two-way multihead automata, Proving that \(\mathrm{prBPP}=\mathrm{prP}\) is as hard as proving that ``almost NP is not contained in P/poly