Homeostasis Tissue-Like P Systems

摘要: Tissue P systems provide distributed parallel devices inspired by actual biological reality, where communication rules are used for object exchange between cells (or and the environment). In such systems, environment continuously provides energy to cells, so very dependent on objects in environment. biology, there is a mechanism called homeostasis, that is, an internal organism independent from external conditions, thus keeping itself relatively stable. Inspired this fact, paper, we assume no longer introducing multiset rewriting into tissue thereby constructing novel computational model homeostasis tissue-like systems. Based model, construct two uniform solutions feasible time. One solution constructed solve 3-coloring problem linear time standard time, other $\mathcal {SAT} $ with of length at most 3 time-free mode. Moreover, prove system can generate any Turing computable set numbers using maximal 3, working mode time-free, respectively. The results show our does not rely reflects phenomenon homeostasis. addition, although runs way, it only has university, but also effectively NP -complete problem.