Abstract:Tissue $P$ systems with promoters provide nondeterministic parallel bioinspired devices that evolve by the interchange of objects between regions, determined by the existence of some special objects called promoters. However, in cellular biology, the movement of molecules across a membrane is transported from high to low concentration. Inspired by this biological fact, in this article, an interesting type of tissue $P$ systems, called monodirectional tissue $P$ systems with promoters, where communication happens between two regions only in one direction, is considered. Results show that finite sets of numbers are produced by such $P$ systems with one cell, using any length of symport rules or with any number of cells, using a maximal length 1 of symport rules, and working in the maximally parallel mode. Monodirectional tissue $P$ systems are Turing universal with two cells, a maximal length 2, and at most one promoter for each symport rule, and working in the maximally parallel mode or with three cells, a maximal length 1, and at most one promoter for each symport rule, and working in the flat maximally parallel mode. We also prove that monodirectional tissue $P$ systems with two cells, a maximal length 1, and at most one promoter for each symport rule (under certain restrictive conditions) working in the flat maximally parallel mode characterizes regular sets of natural numbers. Besides, the computational efficiency of monodirectional tissue systems with promoters is analyzed when cell division rules are incorporated. Different uniform solutions to the Boolean satisfiability problem (SAT problem) are provided. These results show that with the restrictive condition of "monodirectionality," monodirectional tissue $P$ systems with promoters are still computationally powerful. With the powerful computational power, developing membrane algorithms for monodirectional tissue $P$ systems with promoters is potentially exploitable.

The power of time-free tissue P systems: Attacking NP-complete problems.

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

Tissue-like P Systems with Evolutional Symport/antiport Rules

Homeostasis tissue-like P systems with cell separation

Multiobjective Optimization of Simulated Moving Bed by Tissue P System

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

Monodirectional Tissue P Systems With Promoters

Optimal Time-Abstract Schedulers for CTMDPs and Markov Games

Solving The Hamiltonian Path Problem Using Optical Fiber Network

Computational Issues in Time-Inconsistent Planning

Solving The Time Dependent Chinese Postman Problem By Branch-And-Bound Algorithm

On the Complexity of Scheduling Problems With a Fixed Number of Parallel Identical Machines

A parallelized cellular Potts model that enables simulations at tissue scale

A Piecewise Approach for the Analysis of Exact Algorithms

Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks

Tissue-like P systems with comparative evaluation/communication rules to solve the nurse rostering problem at the medical center

A Constrained Optimal Task Scheduling Problem in Multi-Agent System

Choiceless Computation and Symmetry: Limitations of Definability

PPP-Completeness with Connections to Cryptography

A Novel Time Computation Model Based on Algorithm Complexity for Data Intensive Scientific Workflow Design and Scheduling