Related Experiment Videos
(In search of) probabilistic P systems
Adam Obtułowicz1, Gheorghe Păun
1Institute of Mathematics, Polish Academy of Sciences, Sniadeckich 8, PO Box 137, 00-950 Warsaw, Poland. adamo@impan.gov.pl
Bio Systems
|August 14, 2003
Summary
This paper explores introducing probabilities into membrane systems, a computational model. Associating probabilities with rules can achieve computational universality in specific systems.
Area of Science:
- Theoretical Computer Science
- Computational Biology
- Formal Systems
Background:
- Membrane systems, a type of P system, are computational models inspired by biological membranes.
- Introducing probabilistic elements can enhance the computational power and modeling capabilities of formal systems.
Purpose of the Study:
- To systematically explore and discuss methods for incorporating probabilities into membrane systems.
- To present existing and novel proposals for probabilistic membrane systems.
Main Methods:
- Reviewing literature on probabilistic P systems.
- Proposing new ways to associate probabilities with membrane system components: objects, multisets, rules, and communication targets.
- Analyzing the computational power of probabilistic string-object P systems.
Main Results:
- A systematic overview of probability integration in membrane systems is provided.
- Computational universality is achieved in string-object P systems using a specific probability assignment to evolution rules.
Conclusions:
- Probabilistic membrane systems offer a promising avenue for theoretical computer science and computational modeling.
- The strategic introduction of probabilities can lead to enhanced computational capabilities, including universality.