Geodesic
Complexity classes for membrane systems
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 2, pp. 141-162

Voir la notice de l'article provenant de la source Numdam

We compare various computational complexity classes defined within the framework of membrane systems, a distributed parallel computing device which is inspired from the functioning of the cell, with usual computational complexity classes for Turing machines. In particular, we focus our attention on the comparison among complexity classes for membrane systems with active membranes (where new membranes can be created by division of existing membranes) and the classes 𝐏𝐒𝐏𝐀𝐂𝐄, 𝐄𝐗𝐏, and 𝐄𝐗𝐏𝐒𝐏𝐀𝐂𝐄.

DOI : 10.1051/ita:2006001
Classification : 68Q05, 68Q15
Keywords: membrane systems, computational complexity, molecular computing 
@article{ITA_2006__40_2_141_0,
     author = {Porreca, Antonio E. and Mauri, Giancarlo and Zandron, Claudio},
     title = {Complexity classes for membrane systems},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {141--162},
     publisher = {EDP-Sciences},
     volume = {40},
     number = {2},
     year = {2006},
     doi = {10.1051/ita:2006001},
     mrnumber = {2252633},
     zbl = {1112.68065},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2006001/}
}
TY  - JOUR
AU  - Porreca, Antonio E.
AU  - Mauri, Giancarlo
AU  - Zandron, Claudio
TI  - Complexity classes for membrane systems
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2006
SP  - 141
EP  - 162
VL  - 40
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2006001/
DO  - 10.1051/ita:2006001
LA  - en
ID  - ITA_2006__40_2_141_0
ER  - 
%0 Journal Article
%A Porreca, Antonio E.
%A Mauri, Giancarlo
%A Zandron, Claudio
%T Complexity classes for membrane systems
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2006
%P 141-162
%V 40
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2006001/
%R 10.1051/ita:2006001
%G en
%F ITA_2006__40_2_141_0
Porreca, Antonio E.; Mauri, Giancarlo; Zandron, Claudio. Complexity classes for membrane systems. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 2, pp. 141-162. doi: 10.1051/ita:2006001

Cité par Sources :