Universality of Enzymatic Numerical P Systems

Cristian-Ioan Vasile, Ana Brândusa Pavel, and Ioan Dumitrache. Universality of Enzymatic Numerical P Systems. International Journal of Computer Mathematics (special issue: Membrane Computing), 90(4), February 2013. if=0.589, doi: 10.1080/00207160.2012.748897.

Published date: 
Friday, February 1, 2013
Type: 
PDF: 
BibTex: 
Abstract

This paper provides the proof that Enzymatic Numerical P systems with deterministic, but parallel, execution model are universal, even when the production functions used are polynomials of degree 1. This extends previous known results and provides the optimal case in terms of polynomial degree.