On a Paun's conjecture in membrane systems

TitleOn a Paun's conjecture in membrane systems
Publication TypeJournal Papers
Year of Publication2007
AuthorsMauri, G., Pérez-Jiménez M. J., & Zandron C.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-73052-1
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume4527
Pages180-192
Abstract

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.

URLhttp://dx.doi.org/10.1007/978-3-540-73053-8_18
ISSN Number0302-9743
DOI10.1007/978-3-540-73053-8_18