Mostrar el registro sencillo del ítem

Ponencia

dc.creatorZandron, Claudio
dc.creatorLeporati, Alberto
dc.creatorFerretti, Claudio
dc.creatorMauri, Giancarlo
dc.creatorPérez Jiménez, Mario de Jesús
dc.date.accessioned2016-03-18T09:15:01Z
dc.date.available2016-03-18T09:15:01Z
dc.date.issued2008
dc.identifier.isbn9788461244294es
dc.identifier.urihttp://hdl.handle.net/11441/38791
dc.description.abstractRecognizer 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.formatapplication/pdfes
dc.language.isoenges
dc.publisherFénix Editoraes
dc.relation.ispartofProceedings of the Sixth Brainstorming Week on Membrane Computing, 261-274. Sevilla, E.T.S. de Ingeniería Informática, 4-8 de Febrero, 2008es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleOn the Computational Efficiency of Polarizationless Recognizer P Systems with Strong Division and Dissolutiones
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Natural
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/38791

FicherosTamañoFormatoVerDescripción
strongdivision.pdf299.7KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional