Repositorio de producción científica de la Universidad de Sevilla

On Complexity Classes of Spiking Neural P Systems

Opened Access On Complexity Classes of Spiking Neural P Systems
Estadísticas
Icon
Exportar a
Autor: Rodríguez Patón, Alfonso
Sosík, Petr
Cienciala, Ludec
Fecha: 2010
Publicado en: 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
ISBN/ISSN: 9788461423576
Tipo de documento: Ponencia
Resumen: 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.
Tamaño: 191.0Kb
Formato: PDF

URI: http://hdl.handle.net/11441/39124

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones