Now showing items 1-1 of 1
Computational Complexity of Simple P Systems
(Fénix Editora, 2008)
We introduce a new class of membrane systems called simple P systems, and study its computational complexity using the classical theory. We start by presenting the knapsack problem and analyzing its space and time ...