[HTML][HTML] Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation

L Valencia-Cabrera, D Orellana-Martín… - Theoretical Computer …, 2017 - Elsevier
Theoretical Computer Science, 2017Elsevier
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 solve efficiently In this paper, minimal cooperation with a minimal …
Abstract
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 solve efficiently In 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 the SAT problem is presented. Consequently, a new way to tackle the P versus NP problem is provided.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References