P systems with active membranes: attacking NP-complete problems
Journal of Automata, Languages and Combinatorics
Computing with Membranes: Attacking NP-Complete Problems
UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
Solving NP-Complete Problems Using P Systems with Active Membranes
UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
The computational power of cell division in P systems: Beating down parallel computers?
Natural Computing: an international journal
A fast P system for finding a balanced 2-partition
Soft Computing - A Fusion of Foundations, Methodologies and Applications
P systems with minimal parallelism
Theoretical Computer Science
On the power of dissolution in p systems with active membranes
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Proceedings of the 5th international conference on Membrane Computing
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Attacking the common algorithmic problem by recognizer p systems
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
Membrane Dissolution and Division in P
UC '09 Proceedings of the 8th International Conference on Unconventional Computation
Hi-index | 0.00 |
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.