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

Trading Polarization for Bi-stable Catalysts in P Systems with Active Membranes

 

Advanced Search
 
Opened Access Trading Polarization for Bi-stable Catalysts in P Systems with Active Membranes
Cites

Show item statistics
Icon
Export to
Author: Pérez Jiménez, Mario de Jesús
Romero Campero, Francisco José
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2005
Published in: Membrane Computing, 5th International Workshop, WMC5, Revised Selected and Invited Papers. Lecture Notes in Computer Science, 3365 (2005)
ISBN/ISSN: 978-3-540-25080-7
0302-9743
Document type: Chapter of Book
Abstract: In the last time, several efforts have been made in order to remove polarizations of membranes from P systems with active membranes; the present paper is a contribution in this respect. In order to compensate the loss of power represented by avoiding polarizations, we use bi-stable catalysts. Polarizationless systems with active membranes which use bi-stable catalysts are proven to be computationally complete and able to solve efficiently NP-complete problems. In this paper we present a solution to SAT in linear time. In order to illustrate the presented solution, we also provide a simulation with CLIPS.
Size: 245.1Kb
Format: PDF

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

DOI: 10.1007/978-3-540-31837-8_24

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)