Published January 12, 2017
| Version v1
Publication
Attacking the Common Algorithmic Problem by Recognizer P Systems
Description
Many NP-complete problems can be viewed as special cases
of the Common Algorithmic Problem (CAP). In a precise sense, which
will be defined in the paper, one may say that CAP has a property of
local universality. In this paper we present an effective solution to the
decision version of the CAP using a family of recognizer P systems with
active membranes. The analysis of the solution presented here will be
done from the point of view of complexity classes in P systems.
Abstract
Ministerio de Ciencia y Tecnología TIC2002-04220-C03-01Additional details
Identifiers
- URL
- https://idus.us.es/handle/11441/52167
- URN
- urn:oai:idus.us.es:11441/52167