Affiliations: [a] School of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, Henan, China. [email protected], [email protected] | [b] School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, China. [email protected] | [c] School of Information Science, Huazhong University of Agriculture, Wuhan, 430070, Hubei, China. [email protected]
Correspondence:
[*]
Address for correspondence: School of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, Henan, China.
Abstract: Communication P systems with channel states (CC P systems, for short) are a class of distributed parallel computing models, where communication (symport/antiport) rules associated with channel states are executed in a sequential manner on membrane channels. In this work, communication P systems with channel states working in flat maximally parallel manner are considered and the computational power is investigated. Specifically, it is proved that communication P systems with channel states using symport rules of length two are Turing universal when having one membrane and any number of channel states, or two membranes and three channel states. Furthermore, membrane division is introduced into communication P systems with channel states, communication P systems with channel states and membrane division (CCD P systems, for short) are proposed. We provide a uniform solution to the Hamiltonian path problem (HPP) by CCD P systems working in a flat maximally parallel manner.
