A Note on Complexity Measures for Probabilistic P Systems

TitleA Note on Complexity Measures for Probabilistic P Systems
Publication TypeJournal Papers
Year of Publication2004
AuthorsCordón-Franco, A., & Sancho-Caparrini F.
Journal TitleJournal of Universal Computer Science
Place PublishedGranz Austria

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.

KeywordsEntropy, Natural computing, P systems
A note on Complexity Measures....pdf105.27 KB