Computer ScienceMathematics

Improving Universality Results on Parallel Enzymatic Numerical P Systems

A. Leporati, A. Porreca, C. Zandron, G. Mauri

2013INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING

tlooto Summary

It is shown that linear production functions, each depending upon at most one variable, suffice to reach universality for both computing modes.

Abstract

We improve previously known universality results on enzymatic numerical P systems (EN P systems, for short) working in all-parallel and one-parallel modes. By using a flattening technique, we first show that any EN P system working in one of these modes can be simulated by an equivalent one-membrane EN P system working in the same mode. Then we show that linear production functions, each depending upon at most one variable, suffice to reach universality for both computing modes. As a byproduct, we propose some small deterministic universal enzymatic numerical P systems.

Citation format

LEPORATI, A., et al. Improving universality results on parallel enzymatic numerical p systems. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2013, 9: 385–404.