scientific article; zbMATH DE number 2102762
From MaRDI portal
Publication:4818850
zbMath1046.68537MaRDI QIDQ4818850
Heribert Vollmer, Ronald V. Book, Klaus W. Wagner
Publication date: 24 September 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Complexity of computation (including implicit computational complexity) (03D15) Logic with extra quantifiers and operators (03C80) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Turing machines and related notions (03D10)
Related Items
Feasible reductions to Kolmogorov-Loveland stochastic sequences ⋮ Bounding queries in the analytic polynomial-time hierarchy ⋮ The Analytic Polynomial-Time Hierarchy
