Now showing items 1-1 of 1
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 ...