Ponencia
Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation
Autor/es | 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 de publicación | 2018 |
Fecha de depósito | 2019-03-11 |
Publicado en |
|
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 ... 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. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España National Natural Science Foundation of China |
Identificador del proyecto | TIN2017-89842-P
No 61320106005 |
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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
139_Evolutional.pdf | 217.3Kb | [PDF] | Ver/ | |