(In search of) probabilistic P systems.
The aim of this paper is to (preliminarily) discuss various ways of introducing probabilities in membrane systems. We briefly present both ideas already circulated in the literature and new proposals, trying to have a systematic overview of possibilities of associating probabilities with the ingredients of a membrane system: with (localization of) single objects, with multiplicities of objects (hence with the multisets), with the rules (depending or not on the previous applied rule), with the communication targets. For a certain mode of using the probabilities associated with the evolution rules (in string-object P systems) we obtain the computational universality.
Obtułowicz
Adam
A
Institute of Mathematics, Polish Academy of Sciences, Sniadeckich 8, PO Box 137, 00-950 Warsaw, Poland. adamo@impan.gov.pl
Păun
Gheorghe
G
D000465:Algorithms; D001683:Biological Clocks / Q000502:physiology; D002450:Cell Communication / Q000502:physiology*; D002462:Cell Membrane / Q000502:physiology*; D002468:Cell Physiological Phenomena; D039301:Computers, Molecular; D004777:Environment; D005110:Extracellular Space / Q000502:physiology*; D017136:Ion Transport / Q000502:physiology*; D008954:Models, Biological; D015233:Models, Statistical; D017711:Nonlinear Dynamics; D013269:Stochastic Processes; D009626:Terminology as Topic