A Space Lower Bound for Acceptance by One-Way Π2-Alternating Machines

Author： Geffert Viliam   Popély Norbert  

Publisher： Edp Sciences

E-ISSN： 1290-385x|34|5|357-372

ISSN： 0988-3754

Source： RAIRO - Theoretical Informatics and Applications, Vol.34, Iss.5, 2010-03, pp. : 357-372

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

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

One-way approximation of the sound propagation in a urban canyon with irregular boundaries

By Doc Jean-Baptiste   Lihoreau Bertrand   Felix Simon  

INTER-NOISE and NOISE-CON Congress and Conference Proceedings, Vol. 2012, Iss. 8, 2012-08 ,pp. : 3841-3851

Institute of Noise Control Engineering

Access to resources Recommend Favorite

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

By Mereghetti Carlo   Palano Beatrice  

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

Edp Sciences

Access to resources Recommend Favorite

Study of the one-way speed of light anisotropy with particle beams

By  

EPJ Web of Conference, Vol. 142, Iss. issue, 2017-04 ,pp. : 01029-01029

Edp Sciences

Access to resources Recommend Favorite