Affiliation:
1. College of Electronics and IoT Engineering, Chongqing Industry Polytechnic College, Chongqing 401120, China
2. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
3. College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing 408100, China
Abstract
Cell-like P systems with channel states, which are a variant of tissue P systems in membrane computing, can be viewed as highly parallel computing devices based on the nested structure of cells, where communication rules are classified as symport rules and antiport rules. In this work, we remove the antiport rules and construct a novel variant, namely, cell-like P systems with channel states and symport rules, where one rule is only allowed to be nondeterministically applied once per channel. To explore the computational efficiency of the variant, we solve the
problem and obtain a uniform solution in polynomial time with the maximal length of rules 1. The results of our work are reflected in the following two aspects: first, communication rules are restricted to only one type, namely, symport rules; second, the maximal length of rules is decreased from 2 to 1. Our work indicates that the constructed variant with fewer rule types can still solve the
problem and obtain better results in terms of computational complexity. Hence, in terms of computational efficiency, our work is a notable improvement.
Funder
Chongqing Municipal Education Commission Foundation