Synchronization of rules in membrane computing
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 …
parallelism) by imposing a synchronization between rules. A synchronization over a set of …
The power of synchronizing rules in membrane computing
Membrane computing provides computational devices inspired by living cells (called
membrane systems) that are proved to be computationally universal. It is a theoretical …
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 …
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 …
the concept of annihilation between a matter object and its corresponding anti-matter object …
Solving subset sum and SAT problems by reaction systems
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 …
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
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 …
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 …
alphabet. In this paper we investigate rules in which variables are used. Namely, we define …
Adaptive P systems
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 …
adjust dynamically its behaviour depending on resource availability. Such a system is …
Mobile Membranes
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 …
provided by endocytosis and exocytosis in the living cells. This paper presents a survey of …
Mobile membranes: Computability and complexity
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 …
are inspired by the biological operations of endocytosis and exocytosis. We study the …