Membrane dissolution and division in P

Woods, Damien; Murphy, Niall; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín

doi:10.1007/978-3-642-03745-0_28

Ponencia

dc.creator	Woods, Damien	es
dc.creator	Murphy, Niall	es
dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.creator	Riscos Núñez, Agustín	es
dc.date.accessioned	2018-01-09T10:15:13Z
dc.date.available	2018-01-09T10:15:13Z
dc.date.issued	2009
dc.identifier.citation	Woods, D., Murphy, N., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2009). Membrane dissolution and division in P. En UC 2009: 8th International Conference on Unconventional Computation (262-276), Ponta Delgada, Portugal: Springer.
dc.identifier.isbn	978-3-642-03744-3	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	http://hdl.handle.net/11441/68475
dc.description.abstract	Membrane systems with dividing and dissolving membranes are known to solve PSPACE problems in polynomial time. However, we give a P upperbound on an important restriction of such systems. In particular we examine systems with dissolution, elementary division and where each membrane initially has at most one child membrane. Even though such systems may create exponentially many membranes, each with di erent contents, we show that their power is upperbounded by P	es
dc.description.sponsorship	Junta de Andalucía TIC-581	es
dc.description.sponsorship	Ministerio de Educación y Ciencia TIN2006-13425	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	UC 2009: 8th International Conference on Unconventional Computation (2009), p 262-276
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Membrane dissolution and division in P	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	TIC-581	es
dc.relation.projectID	TIN2006-13425	es
dc.relation.publisherversion	https://link.springer.com/chapter/10.1007/978-3-642-03745-0_28	es
dc.identifier.doi	10.1007/978-3-642-03745-0_28	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
idus.format.extent	15	es
dc.publication.initialPage	262	es
dc.publication.endPage	276	es
dc.eventtitle	UC 2009: 8th International Conference on Unconventional Computation	es
dc.eventinstitution	Ponta Delgada, Portugal	es
dc.relation.publicationplace	Berlin	es
dc.identifier.sisius	6537650	es
dc.contributor.funder	Junta de Andalucía
dc.contributor.funder	Ministerio de Educación y Ciencia (MEC). España

Ficheros	Tamaño	Formato	Ver	Descripción
UC09-div-diss-in-P.pdf	231.4Kb	[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