On Complexity Classes of Spiking Neural P Systems

dc.creator	Rodríguez Patón, Alfonso	es
dc.creator	Sosík, Petr	es
dc.creator	Cienciala, Ludek	es
dc.date.accessioned	2016-03-30T09:05:47Z
dc.date.available	2016-03-30T09:05:47Z
dc.date.issued	2010
dc.identifier.isbn	9788461423576	es
dc.identifier.uri	http://hdl.handle.net/11441/39124
dc.description.abstract	A sequence of papers have been recently published, pointing out various intractable problems which may be solved in certain fashions within the framework of spiking neural (SN) P systems. On the other hand, there are also results demonstrating limitations of SN P systems. In this paper we define recognizer SN P systems providing a general platform for this type of results. We intend to give a more systematic characterization of computational power of variants of SN P systems, and establish their relation to standard complexity classes.	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, 267-282. 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	On Complexity Classes of Spiking Neural P Systems	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/39124

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

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