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
Type: 
Conference
PDF: 
PDF icon BWMC Univ 2012
BibTex: 
File BWMC_Univ_2012.bib
Abstract

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.

Tags: 
Membrane Computing
Enzymatic Numerical P Systems
Turing Universality