Membrane systems with peripheral proteins using cell division

Journal of Computational and Theoretical Nanoscience

Volumn 7, Issue 11, 2010, Pages 2355-2359

  Xu, Lei ^a   Lu, Chun ^a   Zhang, Zheng ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Cell division; Membrane system; NP complete problem; Peripheral protein; SAT problem

Indexed keywords

CELL DIVISIONS; MEMBRANE SYSTEM; NP-COMPLETE PROBLEM; PERIPHERAL PROTEIN; SAT PROBLEMS;

BIOINFORMATICS; BIOMINERALIZATION; CELL PROLIFERATION; COMPUTATIONAL COMPLEXITY; FLEXIBLE STRUCTURES; PARALLEL PROCESSING SYSTEMS; POLYNOMIAL APPROXIMATION; PROTEINS;

MEMBRANES;

EID: 79955422847     PISSN: 15461955     EISSN: None     Source Type: Journal    
DOI: 10.1166/jctn.2010.1619     Document Type: Article

References (20)

1. Gh. Pǎun, Membrane Computing, An Introduction, Springer-Verlag, Berlin (2002).
2. L. Cardelli, Lecture Notes in Computer Science 3082, 257 (2005)
3. S. N. Krishna, Theoretical Computer Science 410, 355 (2008).
4. A. Pǎun and B. Popa, Lecture Notes in Computer Science 4036, 292 (2006).
5. M. Cavaliere and S. Sedwards, Theoretical Computer Science 171, 37 (2007)
6. M. Cavaliere and S. Sedwards, Theoretical Computer Science 404, 40 (2008).
7. Gh. Pǎun, Attacking NP-complete problems, Unconventional Models of Computation, UMC2K, edited by I. Antoniou, C. Calude, and M. J. Dinneen, Springer-Verlag, London (2000), pp. 94-115.
8. M. Ito, C. Martín-Vide, and Gh. Pǎun, A characterization of Parikn sets of ET0L laguages in terms of P systems, Words, Semigroups and Transducers, edited by M. Ito, Gh. Pǎun, and S. Yu, World Scientific, Singapore (2001), pp. 239-254
9. L. Pan and T.-O. Ishdorj, Journal of Universal Computer Science 10, 630 (2004).
10. L. Pan and C. Martín-Vide, Journal of Parallel and Distributed Computing 65, 1578 (2005).
11. L. Pan and A. Alhazov, Acta Informatica 43, 131 (2006).
12. L. Pan and T.-O. Ishdorj, Journal of Universal Computer Science 10, 630 (2004).
13. M. A. Gutiérrez-Naranjo, M. J. Pérez-Jiménez, and F. J. Romero-Campero, A linear solution of subset sum problem by using membrane creation, Mechanisms, Symbols, and Models Underlying Cognition, First International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2005, Proceedings, Part I (Lecture Notes in Computer Science) Springer-Verlag, Berlin (2005), Vol. 3561, pp. 258-267.
14. C. Martín-Vide, J. Pazos, Gh. Pǎun, and A. Rodríguez-Patón, Theoretical Computer Science 296, 295 (2003).
15. Gh. Pǎun and M. J. Pérez-Jiménez, and A. Riscos-Núñez, International Journal of Computers, Communications & Control 3, 295 (2008).
16. L. Pan, M. J. Pérez-Jiménez, Efficiency of tissue P systems with cell separation, Seventh Brainstorming Week on Membrane Computing, Sevilla, RGNC REPORT 2/2009 (2009), pp. 169-196.
17. P systems web page, http://ppage.psystems.eu/
18. M. J. Pérez-Jiménez, A. Romero-Jiménez, and F. Sancho-Caparrini, A polynomial complexity class in P systems using membrane division, Proceedings of the 5th Workshop on Descriptional Complexity of Formal Systems, DCFS 2003, edited by E. Csuhaj-Varjú, C. Kintala, D. Wotschke, and Gy. Vaszyl, Otto-von-Guericke-Universitat, Germany (2003), pp. 284-294.
19. P. Sosik, Natural Computing 2, 287 (2003).
20. A. Alhazov, C. Martín-Vide, and L. Pan, Fundamenta Informaticae 58, 67 (2003).