Dynamical probabilistic P systems are discrete, stochastic, and parallel devices, where the probability values associated with the rules change during the evolution of the system. These systems are proposed as a novel approach to the analysis and simulation of the behavior of complex systems. We introduce all necessary definitions of these systems and of their dynamical aspects, we describe the functioning of the parallel and stochastic algorithm used in computer simulation, and evaluate its time complexity. Finally, we show some applications of dynamical probabilistic P systems for the investigation of the dynamics of the Lotka-Volterra system and of metapopulation systems.
Pescini, D., Besozzi, D., Mauri, G., Zandron, C. (2006). Dynamical probabilistic P systems. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 17(1), 183-204 [10.1142/S0129054106003760].
Dynamical probabilistic P systems
PESCINI, DARIO;BESOZZI, DANIELA;MAURI, GIANCARLO;ZANDRON, CLAUDIO
2006
Abstract
Dynamical probabilistic P systems are discrete, stochastic, and parallel devices, where the probability values associated with the rules change during the evolution of the system. These systems are proposed as a novel approach to the analysis and simulation of the behavior of complex systems. We introduce all necessary definitions of these systems and of their dynamical aspects, we describe the functioning of the parallel and stochastic algorithm used in computer simulation, and evaluate its time complexity. Finally, we show some applications of dynamical probabilistic P systems for the investigation of the dynamics of the Lotka-Volterra system and of metapopulation systems.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.