Abstract: Natural computing is a whole area where biological processes are simulated to get their advantages for designing new computation models. Among all the different fields that are being developed, membrane computing and, more specifically, P Systems, try to get the most out of the biological cell characteristics and of the chemical processes that take place inside them to model a new computation system. There have been great advances in this field, and there have been developed a lot of works that improved the original one, developing new ideas to get the most of the different algorithms and architectures that could be used for this new model. One of the most difficult areas is the actual implementation of these systems. There are some works that try to implement P Systems by software simulations and there are some more that design systems that implement them by using computer networks or specific hardaware like microcontrollers. All these implementations demonstrate their validity but many of them had the lack of some main characteristics for P Systems. As continuation for some earlier published works, present work pretends to be the exposition of the design for a complete new hardware circuit that may be used to develop a P System for general purpose, complying with the two main characteristics that we consider more important: a high level of parallelism (which does these systems specially indicated to solve NP problems) and the fact that they should be non deterministic.

Keywords: Transition P System, membrane computing, circuit design.

ACM Classification Keywords: D.1.m Miscellaneous – Natural Computing

Link:

IMPLEMENTING TRANSITION P SYSTEMS

Santiago Alonso, Luis Fernández, Víctor Martínez

http://www.foibg.com/ijitk/ijitk-vol04/ijitk04-1-p02.pdf