Presentation
Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation
Author/s | Orellana Martín, David
![]() ![]() ![]() ![]() ![]() ![]() ![]() Valencia Cabrera, Luis ![]() ![]() ![]() ![]() ![]() ![]() ![]() Song, Bosheng Pan, Linqiang Pérez Jiménez, Mario de Jesús ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Date | 2018 |
Published in |
|
Abstract | 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. |
Funding agencies | Ministerio de Economía y Competitividad (MINECO). España National Natural Science Foundation of China |
Project ID. | TIN2017-89842-P
![]() No 61320106005 ![]() |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
139_Evolutional.pdf | 217.3Kb | ![]() | View/ | |