scientific article; zbMATH DE number 3562523
From MaRDI portal
Publication:4134974
Cited in
(10)- Translational lemmas, polynomial time, and \((\log n)^j\)-space
- On the dynamics between gravity and entanglement
- Proving that \(\mathrm{prBPP}=\mathrm{prP}\) is as hard as proving that ``almost NP is not contained in P/poly
- On the extension of Gladkij's theorem and the hierarchies of languages
- On two-way multihead automata
- A logical approach to locality in pictures languages
- Expressivity and Complexity of Dependence Logic
- Complexity barriers as independence
- Finite-model theory -- A personal perspective
- Oblivious complexity classes revisited: lower bounds and hierarchies
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)
