Published April 7, 2016 | Version v1
Publication Metadata-only

Elementary Active Membranes Have the Power of Counting

Creators

Description

We prove that uniform families of P systems with active membranes operat- ing in polynomial time can solve the whole class of PP decision problems, without using nonelementary membrane division or dissolution rules. This result also holds for families having a stricter uniformity condition than the usual one.

Additional details

Identifiers

URL
https://idus.us.es/handle/11441/39665
URN
urn:oai:idus.us.es:11441/39665

Origin repository

Origin repository
USE