Synchronization of rules in membrane computing

B Aman, G Ciobanu - Journal of Membrane Computing, 2019 - Springer
We modify the most used evolution strategy in membrane systems (namely that of maximal
parallelism) by imposing a synchronization between rules. A synchronization over a set of …

The power of synchronizing rules in membrane computing

B Aman, G Ciobanu - Information Sciences, 2022 - Elsevier
Membrane computing provides computational devices inspired by living cells (called
membrane systems) that are proved to be computationally universal. It is a theoretical …

Travelling salesman problem in tissue P systems with costs

B Aman, G Ciobanu - Journal of Membrane Computing, 2021 - Springer
We define tissue P systems with costs assigning execution costs to the synapses that are
used to transport the objects between cells. We use the Priced-Timed Maude rewriting …

On the efficiency of synchronized P systems

B Aman - Journal of Membrane Computing, 2022 - Springer
We consider synchronized membrane systems extended with communication and division
rules, using the maximal parallelism evolution strategy together with synchronization …

Solving SAT with P systems with anti-membranes

B Aman - Journal of Membrane Computing, 2023 - Springer
P systems with anti-membranes represent a variant of P systems with anti-matter in which
the concept of annihilation between a matter object and its corresponding anti-matter object …

Solving subset sum and SAT problems by reaction systems

B Aman, G Ciobanu - Natural Computing, 2024 - Springer
We study the efficiency of the reaction systems in solving NP-complete problems. Due to the
fact that standard reaction systems are qualitative, in order to accomplish our aim, in this …

Efficiently solving the bin packing problem through bio-inspired mobility

B Aman, G Ciobanu - Acta Informatica, 2017 - Springer
Recently we have considered the possibility of using bio-inspired mobility for solving a weak
NP-complete problem (Partition). In this paper we provide a semi-uniform polynomial …

Adaptive P systems

B Aman, G Ciobanu - … 19th International Conference, CMC 2018, Dresden …, 2019 - Springer
In this paper we introduce a membrane system named adaptive P system which is able to
adjust dynamically its behaviour depending on resource availability. Such a system is …

Solving a weak NP-complete problem in polynomial time by using mutual mobile membrane systems

B Aman, G Ciobanu - Acta Informatica, 2011 - Springer
Mutual mobile membrane systems represent a variant of mobile membrane systems in
which endocytosis and exocytosis work whenever the involved membranes “agree” on the …

[PDF][PDF] P Systems Implementation: A Model of Computing for Biological Mitochondrial Rules using Object Oriented Programming

MM Nasef, B El-Aarag, A Hashim… - International Journal of …, 2021 - academia.edu
Membrane computing is a computational framework that depends on the behavior and
structure of living cells. P systems are arising from the biological processes which occur in …