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

References

• Alhazov , A. 2005 . “ Solving SAT by symport/antiport P systems with membrane division ” . 1 – 6 . Sevilla , , Spain Cellular Computing (Complexity Aspects), ESF PESC Exploratory Workshop
   Google Scholar
• Díaz-Pernil , D. , Gutiérrez-Naranjo , M. A. , Pérez-Jiménez , M. J. , Riscos-Núñez , A. and Romero-Jiménez , A. 2008 . Computational efficiency of cellular division in tissue-like P systems . Rom. J. Inf. Sci. Tech. , 11 ( 3 ) : 229 – 241 .
   Google Scholar
• Gutiérrez-Escudero , R. , Pérez-Jiménez , M. J. and Rius-Font , M. 2010 . Characterizing tractability by tissue-like P systems . Lect. Notes Comput. Sci. 5957 , : 289 – 300 . Available at http://link.springer.com/chapter/10.1007/978-3-642-11467-0_21. (doi:10.1007/978-3-642-11467-0_21)
   Google Scholar
• Macías-Ramos , L. F. , Pérez-Jiménez , M. J. , Riscos-Núñez , A. , Rius-Font , M. and Valencia-Cabrera , L. 2012 . The efficiency of tissue P systems with cell separation relies on the environment . International Conference on Membrane Computing . 2012 , Budapest , Hungary. pp. 277 – 290 .
   Google Scholar
• Martín Vide , C. , Pazos , J. , Păun , Gh. and Rodríguez Patón , A. 2002 . A new class of symbolic abstract neural nets: Tissue P systems . Lect. Notes Comput. Sci. 2387 , : 290 – 299 . Available at http://link.springer.com/chapter/10.1007/3-540-45655-4_32. (doi:10.1007/3-540-45655-4_32)
   Google Scholar
• Martín Vide , C. , Pazos , J. , Păun , Gh. and Rodríguez Patón , A. 2003 . Tissue P systems . Theor. Comput. Sci. , 296 ( 2 ) : 295 – 326 . (doi:10.1016/S0304-3975(02)00659-X)
   Google Scholar
• Pan , L. and Ishdorj , T. O. 2004 . P systems with active membranes and separation rules . J. Univ. Comput. Sci. , 10 ( 5 ) : 630 – 649 .
   Google Scholar
• Păun , Gh. 2000 . Computing with membranes . J. Comput. Syst. Sci. , 61 ( 1 ) : 108 – 143 . (doi:10.1006/jcss.1999.1693)
   Web of Science ®Google Scholar
• Păun , Gh. Computing with membranes (P systems): Attacking NP-complete problems . Unconventional Models of Computation, UMC’2K, Proceedings of the Second International Conference, Brussel, Belgium, 13–16 December 2000 . Edited by: Antoniou , I. , Calude , C. and Dinneen , M. J. pp. 94 – 115 . London : Springer-Verlag .
   Google Scholar
• Păun , Gh. 2002 . “ Membrane Computing: An Introduction ” . Berlin : Springer-Verlag .
   Google Scholar
• Păun , Gh. , Pérez-Jiménez , M. J. and Riscos-Núñez , A. 2008 . Tissue P system with cell division . Int. J. Comput. Commun. , 3 ( 3 ) : 295 – 303 .
   Google Scholar
• Păun , Gh. , Rozenberg , G. and Salomaa , A. 2009 . The Oxford Handbook of Membrane Computing , Edited by: Păun , Gh. , Rozenberg , G. and Salomaa , A. New York : Oxford University Press .
   Google Scholar
• Pérez-Jiménez , M. J. , Romero-Jiménez , A. and Sancho-Caparrini , F. 2003 . Complexity classes in models of cellular computing with membranes . Nat. Comput. , 2 ( 3 ) : 265 – 285 . (doi:10.1023/A:1025449224520)
   Google Scholar
• Pérez-Jiménez , M. J. , Romero-Jiménez , A. and Sancho-Caparrini , F. 2006 . A polynomial complexity class in P systems using membrane division . J. Autom. Lang. Comb. , 11 ( 4 ) : 423 – 434 .
   Google Scholar
• Porreca , A. E. , Murphy , N. and Pérez-Jiménez , M. J. An efficient solution of Ham Cycle problem in tissue P systems with cell division and communication rules with length at most 2, . Proceedings of the Tenth Brainstorming Week on Membrane Computing, Seville, Spain, 30 January–3 February 2012 . Edited by: García-Quismondo , M. , Macías-Ramos , L. F. , Pǎun , Gh. and Valencia-Cabrera , L. Vol. II , pp. 141 – 166 . Seville : Fénix Editora .
   Google Scholar