Abstract: Within the membrane computing research field, there are many papers about software simulations and a few about hardware implementations. In both cases, algorithms are implemented. These algorithms implement membrane systems in software and hardware that try to take advantages of massive parallelism. P-systems are parallel and non deterministic systems which simulate membranes behavior when processing information. This papers describes the evolution rules application process and it presents software techniques for calculating maximal multisets on every evolutionary step. These techniques improve the best performance achieved by the p-systems when applying evolution rules. Algorithms could stop being useful when the number of objects “n” in which they depends on, increases. By using this technique, that specific problem can be overcome. The output can be given under a constant complexity order. The complexity order might be constant under certain conditions, regardless the value “n”. In order to do this, the proper use of memory is essential. This work will provide the details for building a structure. This structure will allow us to improve performance in terms of time. Moreover this structure can be allocated in the random access memory and/or the virtual memory

Keywords: P-systems, Parallel systems, Natural Computing, evolution rules application, set of patterns, structure.

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

Link:

MEMBRANE COMPUTING: NON DETERMINISTIC TECHNIQUE TO CALCULATE EXTINGUISHED MULTISETS OF OBJECTS.

Alberto Arteta, Angel Castellanos, Ana Martinez

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