First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy

dc.creator	Porreca, Antonio E.	es
dc.creator	Murphy, Niall	es
dc.date.accessioned	2016-03-30T08:54:34Z
dc.date.available	2016-03-30T08:54:34Z
dc.date.issued	2010
dc.identifier.isbn	9788461423576	es
dc.identifier.uri	http://hdl.handle.net/11441/39120
dc.description.abstract	In this paper we take the first steps in studying possible connections between non-elementary division with limited membrane depth and the levels of the Polynomial Hierarchy. We present a uniform family with a membrane structure of depth d + 1 that solves a problem complete for level d of the Polynomial Hierarchy.	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Fénix Editora	es
dc.relation.ispartof	Proceedings of the Eighth Brainstorming Week on Membrane Computing, 255-266. Sevilla, E.T.S. de Ingeniería Informática, 1-5 de Febrero, 2010	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess
dc.identifier.idus	https://idus.us.es/xmlui/handle/11441/39120

Ficheros	Tamaño	Formato	Ver	Descripción
20polyheir.pdf	216.8Kb	[PDF]	Ver/Abrir

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