✦ LIBER ✦

Efficient probability amplification in two-way quantum finite automata

✍ Scribed by Abuzer Yakaryılmaz; A.C. Cem Say

Book ID: 108281529
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 983 KB
Volume: 410
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2009.01.029

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Two-way finite automata with quantum and

Two-way finite automata with quantum and classical states

✍ Andris Ambainis; John Watrous 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 148 KB

Some algebraic properties of measure-onc

Some algebraic properties of measure-once two-way quantum finite automata

✍ Zhengjun Xi; Xin Wang; Yongming Li 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 182 KB

Nondeterminism is essential in small two

Nondeterminism is essential in small two-way finite automata with few reversals

✍ Christos A. Kapoutsis 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 464 KB

[Lecture Notes in Computer Science] LATI

[Lecture Notes in Computer Science] LATIN 2012: Theoretical Informatics Volume 7256 || Oblivious Two-Way Finite Automata: Decidability and Complexity

✍ Fernández-Baca, David 📂 Article 📅 2012 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 217 KB

This book constitutes the proceedings of the 10th Latin American Symposium on Theoretical Informatics, LATIN 2012, held in Arequipa, Peru, in April 2012. The 55 papers presented in this volume were carefully reviewed and selected from 153 submissions. The papers address a variety of topics in theore

On the Bounds for State-Set Size in the

On the Bounds for State-Set Size in the Proofs of Equivalence Between Deterministic, Nondeterministic, and Two-Way Finite Automata

✍ Moore, F.R. 📂 Article 📅 1971 🏛 IEEE 🌐 English ⚖ 949 KB