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.

Tissue P Systems with Cell Separation: Attacking the Partition Problem

Homeostasis tissue-like P systems with cell separation

Tissue-like P Systems with Evolutional Symport/antiport Rules

Utility of TPP-manufactured Biophysical Restrictions to Probe Multiscale Cellular Dynamics

Temporal task partitioning algorithm for dynamically reconfigurable systems

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

Monodirectional Tissue P Systems With Promoters

A parallelized cellular Potts model that enables simulations at tissue scale

Fingerprinting Methods for Intellectual Property Protection Using Constraints in Circuit Partitioning

Multilevel Task Partition Algorithm For Parallel Simulation Of Power System Dynamics

Partitioning-Based Scheduling of OpenMP Task Systems With Tied Tasks

AN OPTIMAL PARTITION SCHEME OF PARALLEL COMPUTING POWER SYSTEM TRANSIENT STABILITY

Program Partitioning for NUMA Multiprocessor Computer Systems

Heuristic Tree-Partition-Based Parallel Method for Biophysically Detailed Neuron Simulation

Permutation-constrained Common String Partitions with Applications

A Moveable Beast: Partitioning Data and Compute for Computational Storage

An arithmetic operation P system based on symmetric ternary system

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

Experience Of Parallelizing Cryo-Em 3d Reconstruction On A Cpu-Gpu Heterogeneous System

Network Partitioning and Avoidable Contention

A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem