P Systems with Evolutional Communication and Division Rules

A widely studied field in the framework of membrane computing is computational complexity theory. While some types of P systems are only capable of efficiently solving problems from the class P, adding one or more syntactic or semantic ingredients to these membrane systems can give them the ability to efficiently solve presumably intractable problems. These ingredients are called to form a frontier of efficiency, in the sense that passing from the first type of P systems to the second type leads to passing from non-efficiency to the presumed efficiency. In this work, a solution to the SAT problem, a well-known NP-complete problem, is obtained by means of a family of recognizer P systems with evolutional symport/antiport rules of length at most (2,1) and division rules where the environment plays a passive role; that is, P systems from CDEC^(2,1). This result is comparable to the one obtained in the tissue-like counterpart, and gives a glance of a parallelism and the non-evolutionary membrane systems with symport/antiport rules.

Time-free Solution to Independent Set Problem using P Systems with Active Membranes

Membrane computing is a branch of natural computing aiming to abstract computing models from the structure and functioning of living cells. The computation models obtained in the field of membrane computing are usually called P systems. P systems have been used to solve computationally hard problems efficiently on the assumption that the execution of each rule is completed in exactly one time-unit (a global clock is assumed for timing and synchronizing the execution of rules). However, in biological reality, different biological processes take different times to be completed, which can also be influenced by many environmental factors. In this work, with this biological reality, we give a time-free solution to independent set problem using P systems with active membranes, which solve the problem independent of the execution time of the involved rules.

Enterprise Development with P Systems

Enterprises are both an emerging force in national reform and a major force in its future economic development. The professors in China and on abroad have do much research on enterprise development and put forward lots of valuable theories. P systems have been proposed for about 14 years, and its applications refer to numbers of areas. However, to investigate the survival and development of firms in the aspect of P systems is rarely. In this study, it makes analysis on the survival and development of small and medium-sized enterprises in an aspect of bionics, trying to find out the origin which makes the enterprise exuberant and everlasting. Have the enterprises compare to biological cells and construct a membrane framework in order to interpret an enterprise’s survival. At the same time it also highlights the irreplaceable role of enterprise DNA in the inheritance of the enterprise entity.