scientific article; zbMATH DE number 1993590
From MaRDI portal
Publication:4431234
zbMath1030.68538MaRDI QIDQ4431234
Edith Hemaspaandra, Leen Torenvliet, Peter van Emde Boas
Publication date: 21 October 2003
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Logic programming (68N17) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10)
Related Items
Turing Machines for Dummies ⋮ Revising Type-2 Computation and Degrees of Discontinuity ⋮ The many forms of hypercomputation ⋮ Computational power of infinite quantum parallelism ⋮ Logical and schematic characterization of complexity classes