Publication:4228510
From MaRDI portal
zbMath0922.68060MaRDI QIDQ4228510
Juraj Hromkovič, Georg Schnitger
Publication date: 4 October 1999
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations, Size complexity of rotating and sweeping automata, On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata, On the power of Las Vegas for one-way communication complexity, OBDDs, and finite automata, Communication complexity method for measuring nondeterminism in finite automata