eBook
Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations
| Title: | Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations |
|---|---|
| Authors: | Ďuriš, PavolAff1, Hromkovič, JurajAff2, Rolim, José D. P.Aff3, Schnitger, GeorgAff4 |
| Contributors: | Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Reischuk, Rüdiger, editor, Morvan, Michel, editor |
| Source: | STACS 97 : 14th Annual Symposium on Theoretical Aspects of Computer Science Lübeck, Germany February 27–March 1, 1997 Proceedings. 1200:117-128 |
| Database: | Springer Nature eBooks |
| ISBN: | 9783540626169 9783540683421 |
|---|---|
| DOI: | 10.1007/BFb0023453 |