Where academic tradition
meets the exciting future

Lower Bounds for Las Vegas Automata by Information Theory

Mika Hirvensalo, Sebastian Seibert, Lower Bounds for Las Vegas Automata by Information Theory. Theoretical Informatics and Applications 37, 39-49, 2003.

BibTeX entry:

@ARTICLE{jHiSe03a,
  title = {Lower Bounds for Las Vegas Automata by Information Theory},
  author = {Hirvensalo, Mika and Seibert, Sebastian},
  journal = {Theoretical Informatics and Applications},
  volume = {37},
  pages = {39-49},
  year = {2003},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication