scientific article

From MaRDI portal

Publication:4029597

Jump to:navigation, search

zbMath0760.68027MaRDI QIDQ4029597

Peter van Emde Boas

Publication date: 28 March 1993

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

zbMATH Keywords

parallel machines transitive closure alternation PSPACE true parallelism huge objects

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Turing Machines for Dummies ⋮ Array processing machines: an abstract model ⋮ The problem of space invariance for sequential machines ⋮ Communication for alternating machines ⋮ On the power of synchronization in parallel computations

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4029597&oldid=17743563"