Back to Search Start Over

A Note on Complexity Measures for Probabilistic P Systems

Publication Year :
2004

Abstract

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 this end, 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.

Details

Database :
OAIster
Notes :
Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial, Cordón Franco, Andrés, Sancho Caparrini, Fernando
Publication Type :
Electronic Resource
Accession number :
edsoai.on1410800326
Document Type :
Electronic Resource