Solving the Independent Set Problem by Using Tissue-Like P Systems with Cell Division
作者： Daniel Díaz-Pernil , Miguel A. Gutiérrez-Naranjo , Mario J. Pérez-Jiménez , Agustín Riscos-Núñez
DOI: 10.1007/978-3-642-02264-7_23
关键词:
摘要: Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing inspired by intercellular communication and neuronal synaptics. It considers cells as unit processors computation performed parallel application given rules. Division rules allow an increase number during computation. We present polynomial-time solution for Independent Set problem via uniform family such systems.
springer.com
us.es 
core.ac.uk 
sci-hub.st 参考文章(15)
José R. Álvarez, J. Mira, Bio-Inspired Modeling of Cognitive Tasks ,(2008)
Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong, Improved on-line broadcast scheduling with deadlines computing and combinatorics conference. pp. 320- 329 ,(2006) , 10.1007/11809678_34
Shankara N. Krishna, Kuppuswamy Lakshmanan, Raghavan Rama, Tissue P Systems with Contextual and Rewriting Rules Lecture Notes in Computer Science. pp. 339- 351 ,(2002) , 10.1007/3-540-36490-0_22
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
Daniel Díaz-Pernil, Miguel A. Gutiérrez-Naranjo, Mario J. Pérez-Jiménez, Agustín Riscos-Núñez, Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division international work conference on the interplay between natural and artificial computation. pp. 170- 179 ,(2007) , 10.1007/978-3-540-73053-8_17
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
Fernando Sancho Caparrini, Álvaro Romero Jiménez, Mario J. Pérez Jiménez, A polynomial complexity class in P systems using membrane division Journal of Automata, Languages and Combinatorics. ,vol. 11, pp. 423- 434 ,(2006) , 10.5555/1993417.1993421
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
Daniel Díaz-Pernil, Miguel A. Gutiérrez-Naranjo, Mario J. Pérez-Jiménez, Agustín Riscos-Núñez, A uniform family of tissue P systems with cell division solving 3-COL in a linear time Theoretical Computer Science. ,vol. 404, pp. 76- 87 ,(2008) , 10.1016/J.TCS.2008.04.005
Francesco Bernardini, Marian Gheorghe, Cell communication in tissue P systems: universality results soft computing. ,vol. 9, pp. 640- 649 ,(2005) , 10.1007/S00500-004-0393-4