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 …

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 …

Introducing variables in the evolution rules of P systems

B Aman - Information and Computation, 2024 - Elsevier
In membrane systems evolution rules are constructed using only objects from a finite
alphabet. In this paper we investigate rules in which variables are used. Namely, we define …

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 …

Mobile Membranes

B Aman, G Ciobanu - IEEE Access, 2020 - ieeexplore.ieee.org
Mobile membranes represent a model of computation inspired from the biological movement
provided by endocytosis and exocytosis in the living cells. This paper presents a survey of …

Mobile membranes: Computability and complexity

B Aman, G Ciobanu - International Colloquium on Theoretical Aspects of …, 2013 - Springer
Mobile membranes represent a variant of membrane systems in which the main operations
are inspired by the biological operations of endocytosis and exocytosis. We study the …