Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation
Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation
复制标题
DOI：
10.1016/j.tcs.2017.04.015
复制
发表时间：
2017-06
期刊：
影响因子：
--
通讯作者：
Luis Valencia-Cabrera;David Orellana-Martín;Miguel A. Martínez-del-Amor;A. Riscos-Núñez;M. Pérez-Jiménez
中科院分区：
文献类型：
--
作者：
Luis Valencia-Cabrera;David Orellana-Martín;Miguel A. Martínez-del-Amor;A. Riscos-Núñez;M. Pérez-Jiménez
From a computational complexity point of view, some syntactical ingredients play different roles depending on the kind of combination considered. Inspired by the fact that the passing of a chemical substance through a biological membrane is often done by an interaction with the membrane itself, systems with active membranes were considered. Several combinations of different ingredients have been used in order to know which kind of problems could they solveefficientlyIn this paper, minimal cooperation with a minimal expression (the left-hand side of every object evolution rule has at most two objects and its right-hand side contains only one object) in object evolution rules is considered and a polynomial-time uniform solution to theSATproblem is presented. Consequently, a new way to tackle thePversusNPproblem is provided.
