The Research Of Neuron-like And Cell-like P Systems For Application

Biology and Information Science are the world's fastest growing and most influential of subjects in the world,and molecular computing is the formation of two new interdisciplinary research field. Judging from the current research, molecular computing can be summarized into two main research directions: one is that DNA computing, the other is membrane computing.Membrane computing abstracts computing models from the architecture and the function of living cells as well as from the organization of cells in tissues, organs. Membrane computing is a distributed, parallel, non-deterministic computing method. In theory,many simple membrane computing mode have equivalent computing power of Turing machines, and even beyond the Turing machine. In the process of study membrane computing, scientists add neural idea on the basis of traditional membrane computing, forming spike neural P system. With further research later, they proposed a variety of extended spiking neural P(ESNP)system based on spiking neural P (SNP)systems. The SNP system with excitatory and inhibitory astrocyte is particularly noteworthy.This artical focuses on the application of two P system. One is as a computing device simulating multiplication of any integer,the second is using the Psystem to solve deadlock. The results obtained are as follows:(1) A SNP system model with astrocyte is proposed,the model can solve the multiplication of any two natural numbers with given binary length. In contrast to existing methods, the model has the following advantages: the model used less neurons and spiking rules, even less computing steps.(2) A SNP system model for solving deadlock is presented. The model is a P system with a nested membrane structure. The P system model can revoke process to remove deadlock in a linear because the parallel disstributed computing power, but also to better satisfy three goals of killing deadlock processes: the number of the process to be killed is as less as possible,the cost of the system is as less as possible,meet the deadline request.