Repositorio de producción científica de la Universidad de Sevilla

P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P

 

Advanced Search
 
Opened Access P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P
Cites

Show item statistics
Icon
Export to
Author: Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Romero Campero, Francisco José
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2005
Published in: Unconventional Computation. UC 2005. Lecture Notes in Computer Science, vol 3699
ISBN/ISSN: 978-3-540-29100-8
0302-9743
Document type: Chapter of Book
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.
Size: 276.7Kb
Format: PDF

URI: http://hdl.handle.net/11441/53062

DOI: 10.1007/11560319_11

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)