Journal
JOURNAL OF MEMBRANE COMPUTING
Volume 1, Issue 4, Pages 251-261Publisher
SPRINGERNATURE
DOI: 10.1007/s41965-019-00024-z
Keywords
P systems; Active membranes; Simulation; Polynomials; Matrix multiplication
Categories
Funding
- University of Szeged (SZTE) [TUDFO/47138-1/2019-ITM]
- Ministry for Innovation and Technology, Hungary
- NKFIH-National Research, Development, and Innovation Office, Hungary [K 120558]
Ask authors/readers for more resources
According to the P conjecture by Gh. Pun, polarizationless P systems with active membranes cannot solve NP-complete problems in polynomial time. The conjecture is proved only in special cases yet. In this paper we consider the case where only elementary membrane division and dissolution rules are used and the initial membrane structure consists of one elementary membrane besides the skin membrane. We give a new approach based on the concept of object division polynomials introduced in this paper to simulate certain computations of these P systems. Moreover, we show how to compute efficiently the result of these computations using these polynomials.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available