A polynomial alternative to unbounded environment for tissue P systems with cell division

作者: Mario J. Pérez-Jiménez , Agustín Riscos-Núñez , Miquel Rius-Font , Francisco J. Romero-Campero

DOI: 10.1080/00207160.2012.748898

关键词:

摘要: … of devices in membrane computing, called tissue P systems, inspired … of membranes structured by a rooted tree, membranes (called … From the seminal definitions of tissue P systems 5 …

参考文章(13)
Álvaro Romero Jiménez, Fernando Sancho-Caparrini, Mario J. Pérez-Jiménez, A Polynomial Complexity Class in P Systems Using Membrane Division. DCFS. pp. 284- 294 ,(2003)
Linqiang Pan, Tseren-Onolt Ishdorj, P Systems with Active Membranes and Separation Rules Journal of Universal Computer Science. ,vol. 10, pp. 630- 649 ,(2004)
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
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
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
Gheorghe Păun, Computing with Membranes: Attacking NP-Complete Problems Unconventional Models of Computation, UMC’2K. pp. 94- 115 ,(2001) , 10.1007/978-1-4471-0313-4_7
Gheorghe Păun, Computing with Membranes Journal of Computer and System Sciences. ,vol. 61, pp. 108- 143 ,(2000) , 10.1006/JCSS.1999.1693