摘要: Membrane Computing (MC) or so called P system is a computing machine that was first introduced by Gheorghe Paun in 1998. MC; being inspired from biological reactions occurring inside living cell; represents new methodology for writing algorithms and thinking. In this paper we borrow some immunity flavor add it to the framework of MC. The addition way thinking designing MC algorithms. It eliminates need checking phase an algorithm. There can be many interpretations concept adding Immunity systems. paper, one interpretation which interpreted as set rules protects membranes against generation evolution unwanted objects. Hence; guaranteed if developed answer then correct otherwise final step will reached with no membranes.
参考文章(14)
Linqiang Pan, Tseren-Onolt Ishdorj, P Systems with Active Membranes and Separation Rules Journal of Universal Computer Science. ,vol. 10, pp. 630- 649 ,(2004)
Alfonso Rodríguez-Patón, On the Universality of P Systems with Membrane Creation. Bulletin of The European Association for Theoretical Computer Science. ,vol. 74, pp. 234- ,(2001)
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
Miguel A. Gutiérrez-Naranjo, Mario J. Pérez-Jiménez, Francisco J. Romero-Campero, A Linear Solution for QSAT with Membrane Creation Membrane Computing. pp. 241- 252 ,(2006) , 10.1007/11603047_17
Mikhail J. Atallah, Susan Fox, Suzanne Lassandro, Algorithms and Theory of Computation Handbook ,(2009)
Alberto Leporati, Claudio Zandron, Claudio Ferretti, Giancarlo Mauri, Solving numerical NP-complete problems with spiking neural P systems international conference on membrane computing. ,vol. 4860, pp. 336- 352 ,(2007) , 10.1007/978-3-540-77312-2_21
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
Artiom Alhazov, Linqiang Pan, Gheorghe Păun, Trading polarizations for labels in P systems with active membranes Acta Informatica. ,vol. 41, pp. 111- 144 ,(2004) , 10.1007/S00236-004-0153-Z
Linqiang Pan, Artiom Alhazov, Tseren-Onolt Isdorj, Further remarks on P systems with active membranes, separation, merging, and release rules soft computing. ,vol. 9, pp. 686- 690 ,(2005) , 10.1007/S00500-004-0399-Y
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