A Note on Complexity Measures for Probabilistic P Systems
| dc.creator | Cordón-Franco,Andrés | |
| dc.creator | Sancho-Caparrini,Fernando | |
| dc.date | 2004 | |
| dc.date.accessioned | 2024-02-06T12:52:57Z | |
| dc.date.available | 2024-02-06T12:52:57Z | |
| dc.description | 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. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-010-05-0559 | |
| dc.identifier | https://lib.jucs.org/article/28230/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/8546 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 10(5): 559-566 | |
| dc.subject | P systems | |
| dc.subject | Entropy | |
| dc.subject | Natural Computing | |
| dc.title | A Note on Complexity Measures for Probabilistic P Systems | |
| dc.type | Research Article |