P systems with active membranes, without polarizations and without dissolution: A characterization of P

TitleP systems with active membranes, without polarizations and without dissolution: A characterization of P
Publication TypeJournal Papers
Year of Publication2005
AuthorsGutiérrez-Naranjo, M. A., Pérez-Jiménez M. J., Riscos-Núñez A., & Romero-Campero F. J.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-29100-8
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume3699
Pages105-116
Abstract

We study the computational efficiency of recognizer P systems with active membranes without polarizations and without dissolution. The main result of the paper is the following: the polynomial computational complexity class associated with the class of recognizer P systems is equal to the standard complexity class P.

URLhttp://www.springerlink.com/content/d8133yrhbnhwgf40/?p=04e911661585426488476f9d64170e0f&pi=10
ISSN Number0302-9743
DOI10.1007/11560319