Ponencia
A Note on Complexity Measures for Probabilistic P Systems
Autor/es | Sancho Caparrini, Fernando |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2004 |
Fecha de depósito | 2016-02-25 |
Publicado en |
|
ISBN/ISSN | 84-688-6101-4 |
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 ... 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. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España |
Identificador del proyecto | TIC2002-04220-C03-01 |