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

A Note on Complexity Measures for Probabilistic P Systems

Opened Access A Note on Complexity Measures for Probabilistic P Systems
Estadísticas
Icon
Exportar a
Autor: Sancho Caparrini, Fernando
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2004
Publicado en: Proceedings of the Second Brainstorming Week on Membrane Computing, 443-448. Sevilla, E.T.S. de Ingeniería Informática, 2-7 de Febrero, 2004
ISBN/ISSN: 84-688-6101-4
Tipo de documento: Ponencia
Resumen: In this paper we present a first approach to the definition of different entropy measures for probabilistic P systems in order to obtain some quantitative parameters showing how complex the evolution of a P system is. To achieve this, we define two possible measures, the first one to reflect the entropy of the P system considered as the state space of possible computations, and the second one to reflect the change of the P system as it evolves.
Tamaño: 110.5Kb
Formato: PDF

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

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