We study a Paun’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

Mauri, G., Perez Jimenez, M., Zandron, C. (2007). On a Paun’s conjecture in membrane systems. In Bio-inspired Modeling of Cognitive Tasks Second International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007, La Manga del Mar Menor, Spain, June 18-21, 2007, Proceedings (pp.180-192). Berlin : Springer [10.1007/978-3-540-73053-8_18].

On a Paun’s conjecture in membrane systems

MAURI, GIANCARLO;ZANDRON, CLAUDIO
2007

Abstract

We study a Paun’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
slide + paper
P systems; NP complete problems
English
Second International Work-Conference on the Interplay Between Natural and Artificial Computation
2007
Bio-inspired Modeling of Cognitive Tasks Second International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007, La Manga del Mar Menor, Spain, June 18-21, 2007, Proceedings
9783540730521
2007
4527
180
192
none
Mauri, G., Perez Jimenez, M., Zandron, C. (2007). On a Paun’s conjecture in membrane systems. In Bio-inspired Modeling of Cognitive Tasks Second International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007, La Manga del Mar Menor, Spain, June 18-21, 2007, Proceedings (pp.180-192). Berlin : Springer [10.1007/978-3-540-73053-8_18].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/16487
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
Social impact