On the Power of Enzymatic Numerical P Systems

Cristian-Ioan Vasile, Ana Brândusa Pavel, Ioan Dumitrache, and Gheorghe Paun. On the Power of Enzymatic Numerical P Systems. In Proc. of the 10th Brainstorming Week on Membrane Computing, pages 215–228, Seville, Spain, February 2012. link.

Published date: 
Monday, January 30, 2012

The main result of the paper is the proof that Enzymatic Numerical P Sytems 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.