dc.creator | Mauri, Giancarlo | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Zandron, Claudio | es |
dc.date.accessioned | 2017-04-06T08:14:38Z | |
dc.date.available | 2017-04-06T08:14:38Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | 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. | |
dc.identifier.isbn | 978-3-540-73052-1 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | http://hdl.handle.net/11441/57244 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia TIN2006–13425 | es |
dc.description.sponsorship | Junta de Andalucía TIC–581 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | IWINAC 2007: International Work-Conference on the Interplay Between Natural and Artificial Computation (2007), p 180-192 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On a Paun’s Conjecture in Membrane Systems | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | TIN2006–13425 | es |
dc.relation.projectID | TIC–581 | es |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007%2F978-3-540-73053-8_18 | es |
dc.identifier.doi | 10.1007/978-3-540-73053-8_18 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 13 | es |
dc.publication.initialPage | 180 | es |
dc.publication.endPage | 192 | es |
dc.eventtitle | IWINAC 2007: International Work-Conference on the Interplay Between Natural and Artificial Computation | es |
dc.eventinstitution | La Manga del Mar Menor, España | es |
dc.relation.publicationplace | Berlin | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |
dc.contributor.funder | Junta de Andalucía | |