Now showing items 1-3 of 3
The Computational Power of Exponential-Space P Systems with Active Membranes [Presentation]
(Fénix Editora, 2012)
We show that exponential-space P systems with active membranes characterize the complexity class EXPSPACE. This result is proved by simulating Turing machines working in exponential space via uniform families of P systems ...
Purely Catalytic P Systems over Integers and Their Generative Power [Presentation]
We further investigate the computing power of the recently introduced P systems with Z-multisets (also known as hybrid sets) as generative devices. These systems apply catalytic rules in the maximally parallel way, even ...
Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems [Presentation]
In this paper we consider P systems working with multisets with integer multiplicities. We focus on a model in which rule applicability is not in uenced by the contents of the membrane. We show that this variant is ...