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

Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation

 

Búsqueda avanzada
 
Opened Access Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation
Citas
Estadísticas
Icon
Exportar a
Autor: Orellana Martín, David
Valencia Cabrera, Luis
Song, Bosheng
Pan, Linqiang
Pérez Jiménez, Mario de Jesús
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2018
Publicado en: BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (2018), p 123-162
Tipo de documento: Ponencia
Resumen: In the framework of Membrane Computing, several efficient solutions to computationally hard problems have been given. To find new borderlines between families of P systems that can solve them and the ones that cannot is an important way to tackle the P versus NP problem. Adding syntactic and/or semantic ingredients can mean passing from non-efficiency to presumably efficiency. Here, we try to get narrow frontiers, setting the stage to adapt efficient solutions from a family of P systems to another one. In order to do that, a solution to the SAT problem is given by means of a family of tissue P systems with evolutional symport/antiport rules and cell separation with the restriction that both the left-hand side and the right-hand side of the rules have at most two objects.
Cita: Orellana Martín, D., Valencia Cabrera, L., Song, B., Pan, L. y Pérez Jiménez, M.d.J. (2018). Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation. En BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (123-162), Sevilla, España: Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática.
Tamaño: 217.3Kb
Formato: PDF

URI: https://hdl.handle.net/11441/84116

Ver versión del editor

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones