scientific article; zbMATH DE number 515747

zbMath0789.68059MaRDI QIDQ4283250

Iain A. Stewart

Publication date: 13 June 1994

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

zbMATH Keywords

descriptive complexity theorylogspaceoracle Turing machinehierarchy of logicsbounded-query complexity classescomplexity class \(L^{NP}\)

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)