dc.creator | Leporati, Alberto | es |
dc.creator | Ferretti, Claudio | es |
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-12-28T09:41:41Z | |
dc.date.available | 2017-12-28T09:41:41Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Leporati, A., Ferretti, C., Mauri, G., Pérez Jiménez, M.d.J. y Zandron, C. (2009). Complexity aspects of polarizationless membrane systems. Natural Computing, 8 (4), 703-717. | |
dc.identifier.issn | 1567-7818 | es |
dc.identifier.uri | http://hdl.handle.net/11441/68042 | |
dc.description.abstract | We investigate polarizationless P systems with active membranes working in
maximally parallel manner, which do not make use of evolution or communication rules, in
order to find which features are sufficient to efficiently solve computationally hard problems.
We show that such systems are able to solve the PSPACE-complete problem
QUANTIFIED 3-SAT, provided that non-elementary membrane division is controlled by the
presence of a (possibly non-elementary) membrane. | 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 | Natural Computing, 8 (4), 703-717. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Membrane Computing | es |
dc.subject | Computational Complexity | es |
dc.subject | PSPACE complete problems | es |
dc.title | Complexity aspects of polarizationless membrane systems | es |
dc.type | info:eu-repo/semantics/article | 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/article/10.1007%2Fs11047-008-9100-1 | es |
dc.identifier.doi | 10.1007/s11047-008-9100-1 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 15 | es |
dc.journaltitle | Natural Computing | es |
dc.publication.volumen | 8 | es |
dc.publication.issue | 4 | es |
dc.publication.initialPage | 703 | es |
dc.publication.endPage | 717 | es |
dc.identifier.sisius | 6536056 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |
dc.contributor.funder | Junta de Andalucía | |