On a Paun’s Conjecture in Membrane Systems

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

doi:10.1007/978-3-540-73053-8_18

Ponencia

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

Ficheros	Tamaño	Formato	Ver	Descripción
chp%3A10.1007%2F978-3-540-7305 ...	540.2Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Ponencias (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