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

Restricted Polarizationless P Systems with Active Membranes: Minimal Cooperation Only Outwards

Opened Access Restricted Polarizationless P Systems with Active Membranes: Minimal Cooperation Only Outwards
Estadísticas
Icon
Exportar a
Autor: Valencia Cabrera, Luis
Orellana Martín, David
Martínez del Amor, Miguel Ángel
Riscos Núñez, Agustín
Pérez Jiménez, Mario de Jesús
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2017
Publicado en: BWMC 2017: 15th Brainstorming Week on Membrane Computing (2017), p 253-290
ISBN/ISSN: 978-84-946316-9-6
Tipo de documento: Ponencia
Resumen: Membrane computing is a computing paradigm providing a class of distributed parallel computing devices of a biochemical type whose process units represent biological membranes. In the cell-like basic model, a hierarchical membrane structure formally described by a rooted tree is considered. It is well known that families of such systems where the number of membranes can only decrease during a computation (for instance by dissolving membranes), can only solve in polynomial time problems in class P. P systems with active membranes is a variant where membranes play a central role in their dynamics. In the seminal version, membranes have an electrical polarization (positive, negative, or neutral) associated in any instant, and besides being dissolved, they can also replicate by using division rules. These systems are computationally universal, that is, equivalent in power to deterministic Turing machines, and computationally e fficient, that is, able to solve computationally ha...
[Ver más]
Cita: Valencia Cabrera, L., Orellana Martín, D., Martínez del Amor, M.Á., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2017). Restricted Polarizationless P Systems with Active Membranes: Minimal Cooperation Only Outwards. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (253-290), Sevilla, España: Fenix Editora.
Tamaño: 490.7Kb
Formato: PDF

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

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones