Membrane fission versus cell division
作者： Luis F. Macías-Ramos , Mario J. Pérez-Jiménez , Agustín Riscos-Núñez , Luis Valencia-Cabrera
DOI: 10.1016/J.TCS.2015.06.025
关键词:
摘要: Cell division is a process that produces two or more cells from one cell by replicating the original chromosomes so each daughter gets copy of them. Membrane fission which biological membrane split into new ones in such manner contents initial get distributed separated among membranes. Inspired these phenomena, kinds models were considered discipline Computing, context P systems with active membranes, and tissue use symport/antiport rules, respectively.This paper combines approaches: cell-like rules separation are studied, computational complexity perspective. Specifically, role environment established, additional borderlines between tractability NP-hardness summarized.
acm.org
sci-hub.se 参考文章(23)
Linqiang Pan, Tseren-Onolt Ishdorj, P Systems with Active Membranes and Separation Rules Journal of Universal Computer Science. ,vol. 10, pp. 630- 649 ,(2004)
Miguel A. Gutiérrez–Naranjo, Mario J. Pérez–Jiménez, Agustín Riscos–Núñez, Francisco J. Romero–Campero, On the Power of Dissolution in P Systems with Active Membranes Membrane Computing. pp. 224- 240 ,(2006) , 10.1007/11603047_16
Rosa Gutiérrez–Escudero, Mario J. Pérez–Jiménez, Miquel Rius–Font, Characterizing tractability by tissue-like p systems international conference on membrane computing. ,vol. 5957, pp. 289- 300 ,(2009) , 10.1007/978-3-642-11467-0_21
Mario J. Péerez Jiménez, Álvaro Romero Jiménez, Fernando Sancho Caparrini, Complexity classes in models of cellular computing with membranes Natural Computing. ,vol. 2, pp. 265- 285 ,(2003) , 10.1023/A:1025449224520
C. Martín-Vide, J. Pazos, G. Păun, A. Rodríguez-Patón, A New Class of Symbolic Abstract Neural Nets: Tissue P Systems computing and combinatorics conference. pp. 290- 299 ,(2002) , 10.1007/3-540-45655-4_32
Andrei Pâun, Gheorghe Pâun, The power of communication: P systems with symport/antiport New Generation Computing. ,vol. 20, pp. 295- 305 ,(2002) , 10.1007/BF03037362
Luis F. Macías-Ramos, Mario J. Pérez-Jiménez, Agustín Riscos-Núñez, Miquel Rius-Font, Luis Valencia-Cabrera, The efficiency of tissue p systems with cell separation relies on the environment international conference on membrane computing. pp. 243- 256 ,(2012) , 10.1007/978-3-642-36751-9_17
ANDREI PĂUN, GHEORGHE PĂUN, GRZEGORZ ROZENBERG, COMPUTING BY COMMUNICATION IN NETWORKS OF MEMBRANES International Journal of Foundations of Computer Science. ,vol. 13, pp. 779- 798 ,(2002) , 10.1142/S012905410200145X
Carlos Martín-Vide, Gheorghe Păun, Juan Pazos, Alfonso Rodríguez-Patón, Tissue P systems Theoretical Computer Science. ,vol. 296, pp. 295- 326 ,(2003) , 10.1016/S0304-3975(02)00659-X
Mario J. Pérez-Jiménez, Agustín Riscos-Núñez, Miquel Rius-Font, Francisco J. Romero-Campero, A polynomial alternative to unbounded environment for tissue P systems with cell division International Journal of Computer Mathematics. ,vol. 90, pp. 760- 775 ,(2013) , 10.1080/00207160.2012.748898