We study a Pǎun's conjecture concerning the unsolvability of NP-complete problems by polarizationless P systems with active membranes in the usual framework, without cooperation, without priorities, without changing labels, using evolution, communication, dissolution and division rules, and working in maximal parallel manner. We also analyse a version of this conjecture where we consider polarizationless P systems working in the minimally parallel manner. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Mauri, G., Pérez-Jiménez, M. J., & Zandron, C. (2007). On a pǎun’s conjecture in membrane systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4527 LNCS, pp. 180–192). Springer Verlag. https://doi.org/10.1007/978-3-540-73053-8_18
Mendeley helps you to discover research relevant for your work.