Complexity aspects of polarizationless membrane systems

Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez Jiménez, Mario de Jesús; Zandron, Claudio

doi:10.1007/s11047-008-9100-1

Artículo

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

Ficheros	Tamaño	Formato	Ver	Descripción
s11047-008-9100-1.pdf	1.010Mb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Ciencias de la Computación e Inteligencia Artificial)

Mostrar el registro sencillo del ítem

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