Sizes of quantum and deterministic finite state transducers are compared in the case when both quantum and deterministic finite state transducers exist. The difference in size may be exponential. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Agadzanyan, R., & Freivalds, R. (2007). Size of quantum finite state transducers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4362 LNCS, pp. 155–163). Springer Verlag. https://doi.org/10.1007/978-3-540-69507-3_12
Mendeley helps you to discover research relevant for your work.