P systems can be classi ed in two main groups: P systems with the membrane structure described by a tree, and tissue P systems with the membranes placed in the nodes of an arbitrary graph. NP-complete problems have been solved in linear time by trading space for time in the framework of recognizing tissue P systems with cell division. The...
-
March 15, 2016 (v1)PublicationUploaded on: December 4, 2022
-
April 6, 2017 (v1)Publication
Recently, different new models of tissue-like P systems have received important attention from the scientific community. This paper is focused in a concrete model: recognizing tissue P system with cell division. A software application allowing to understand better this model is presented. A linear-time solution to an NP-complete problem from...
Uploaded on: December 4, 2022