scientific article
From MaRDI portal
Publication:3357533
zbMath0731.68038MaRDI QIDQ3357533
Klaus-Joern Lange, Peter Rossmanith
Publication date: 1990
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (max. 100)
Structure and importance of logspace-MOD class ⋮ Depth-first search in directed planar graphs, revisited ⋮ Parallel recognition and ranking of context-free languages ⋮ Unambiguity of circuits ⋮ Observations on \(\log(n)\) time parallel recognition of unambiguous cfl's
This page was built for publication:
