Elementary Active Membranes Have the Power of Counting

dc.creator	Porreca, Antonio E.	es
dc.creator	Leporati, Alberto	es
dc.creator	Mauri, Giancarlo	es
dc.creator	Zandron, Claudio	es
dc.date.accessioned	2016-04-07T08:35:05Z
dc.date.available	2016-04-07T08:35:05Z
dc.date.issued	2011
dc.identifier.isbn	9788461518371	es
dc.identifier.uri	http://hdl.handle.net/11441/39665
dc.description.abstract	We prove that uniform families of P systems with active membranes operat- ing in polynomial time can solve the whole class of PP decision problems, without using nonelementary membrane division or dissolution rules. This result also holds for families having a stricter uniformity condition than the usual one.	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Fénix Editora	es
dc.relation.ispartof	Proceedings of the Ninth Brainstorming Week on Membrane Computing, 329-342. Sevilla, E.T.S. de Ingeniería Informática, 31 de enero-4 de febrero, 2011	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Elementary Active Membranes Have the Power of Counting	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/39665

Ficheros	Tamaño	Formato	Ver	Descripción
24Porreca.pdf	200.6Kb	[PDF]	Ver/Abrir

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