Mostrar el registro sencillo del ítem
Ponencia
On the Computational Efficiency of Polarizationless Recognizer P Systems with Strong Division and Dissolution
dc.creator | Zandron, Claudio | |
dc.creator | Leporati, Alberto | |
dc.creator | Ferretti, Claudio | |
dc.creator | Mauri, Giancarlo | |
dc.creator | Pérez Jiménez, Mario de Jesús | |
dc.date.accessioned | 2016-03-18T09:15:01Z | |
dc.date.available | 2016-03-18T09:15:01Z | |
dc.date.issued | 2008 | |
dc.identifier.isbn | 9788461244294 | es |
dc.identifier.uri | http://hdl.handle.net/11441/38791 | |
dc.description.abstract | Recognizer P systems with active membranes have proven to be very powerful computing devices, being able to solve NP-complete decision problems in a polynomial time. However such solutions usually exploit many powerful features, such as electrical charges (polarizations) associated to membranes, evolution rules, communication rules, and strong or weak forms of division rules. In this paper we contribute to the study of the computational power of polarizationless recognizer P systems with active membranes. Precisely, we show that such systems are able to solve in polynomial time the NP-complete decision problem 3-sat by using only dissolution rules and a form of strong division for non–elementary membranes, working in the maximal parallel way. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Fénix Editora | es |
dc.relation.ispartof | Proceedings of the Sixth Brainstorming Week on Membrane Computing, 261-274. Sevilla, E.T.S. de Ingeniería Informática, 4-8 de Febrero, 2008 | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On the Computational Efficiency of Polarizationless Recognizer P Systems with Strong Division and Dissolution | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | 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.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/38791 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
strongdivision.pdf | 299.7Kb | [PDF] | Ver/ | |