scientific article; zbMATH DE number 3562523
From MaRDI portal
Publication:4134974
zbMATH Open0361.68074MaRDI QIDQ4134974FDOQ4134974
Authors: Stephen Cook 
Publication date: 1972
Title of this publication is not available (Why is that?)
Cited In (9)
- Expressivity and Complexity of Dependence Logic
- Finite-model theory -- A personal perspective
- Proving that \(\mathrm{prBPP}=\mathrm{prP}\) is as hard as proving that ``almost NP is not contained in P/poly
- Complexity barriers as independence
- A logical approach to locality in pictures languages
- On the extension of Gladkij's theorem and the hierarchies of languages
- On the dynamics between gravity and entanglement
- On two-way multihead automata
- Translational lemmas, polynomial time, and \((\log n)^j\)-space
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4134974)
