Ponencia
On a Paun’s Conjecture in Membrane Systems
Autor/es | Mauri, Giancarlo
Pérez Jiménez, Mario de Jesús Zandron, Claudio |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2007 |
Fecha de depósito | 2017-04-06 |
Publicado en |
|
ISBN/ISSN | 978-3-540-73052-1 0302-9743 |
Resumen | We study a P˘aun’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 ... We study a P˘aun’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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2006–13425
TIC–581 |
Cita | Mauri, G., Pérez Jiménez, M.d.J. y Zandron, C. (2007). On a Paun’s Conjecture in Membrane Systems. En IWINAC 2007: International Work-Conference on the Interplay Between Natural and Artificial Computation (180-192), La Manga del Mar Menor, España: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
chp%3A10.1007%2F978-3-540-7305 ... | 540.2Kb | [PDF] | Ver/ | |