Now showing items 1-1 of 1

    • Icon

      Computational Complexity of Simple P Systems  [Presentation]

      Ciobanu, Gabriel; Resios, Andreas (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 ...