scientific article; zbMATH DE number 515747
From MaRDI portal
Publication:4283250
zbMath0789.68059MaRDI QIDQ4283250
Publication date: 13 June 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
descriptive complexity theorylogspaceoracle Turing machinehierarchy of logicsbounded-query complexity classescomplexity class \(L^{NP}\)
Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)