On the Size of One-way Quantum Finite Automata with Periodic Behaviors

Author： Mereghetti Carlo   Palano Beatrice  

Publisher： Edp Sciences

E-ISSN： 1290-385x|36|3|277-291

ISSN： 0988-3754

Source： RAIRO - Theoretical Informatics and Applications, Vol.36, Iss.3, 2010-03, pp. : 277-291

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Superiority of one-way and realtime quantum machines∗∗∗

By Yakaryılmaz Abuzer  

RAIRO - Theoretical Informatics and Applications, Vol. 46, Iss. 4, 2012-11 ,pp. : 615-641

Edp Sciences

Access to resources Recommend Favorite

Quantum finite automata with control language

By Mereghetti Carlo   Palano Beatrice  

RAIRO - Theoretical Informatics and Applications, Vol. 40, Iss. 2, 2006-07 ,pp. : 315-332

Edp Sciences

Access to resources Recommend Favorite

On the state complexity of semi-quantum finite automata⋆⋆⋆

By Zheng Shenggen   Gruska Jozef   Qiu Daowen  

RAIRO - Theoretical Informatics and Applications, Vol. 48, Iss. 2, 2014-05 ,pp. : 187-207

Edp Sciences

Access to resources Recommend Favorite

Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata

By Mereghetti Carlo   Palano Beatrice   Pighizzini Giovanni  

RAIRO - Theoretical Informatics and Applications, Vol. 35, Iss. 5, 2010-03 ,pp. : 477-490

Edp Sciences

Access to resources Recommend Favorite

One-way communication complexity of symmetric Boolean functions

By Arpe Jan   Jakoby Andreas   Liśkiewicz Maciej  

RAIRO - Theoretical Informatics and Applications, Vol. 39, Iss. 4, 2010-03 ,pp. : 687-706

Edp Sciences

Access to resources Recommend Favorite