Improving Universality Results on Parallel Enzymatic Numerical P Systems
A. Leporati, A. Porreca, C. Zandron, G. Mauri
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.