Browsing Artículos (Ciencias de la Computación e Inteligencia Artificial) by Subject "Cooperative rules"
Now showing items 1-3 of 3
-
Article
Cooperative P Systems and the P Versus NP Problem
(IMCS: International Membrane Computing Society, 2017)The P versus NP problem is undoubtedly the most important open question in computer science. Frontiers of tractability ...
-
Article
Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation
(Elsevier, 2017)From a computational complexity point of view, some syntactical ingredients play differentroles depending on the kind of ...
-
Article
The Unique Satisfiability Problem from a Membrane Computing Perspective
(Romanian Academy, Section for Information Science and Technology, 2018)Complexity class DP is the class of “differences” of any two languages in NP. It verifies that NP[ co-NP DP PNP, where ...