1 research outputs found
Attacking the Common Algorithmic Problem by Recognizer P Systems
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.Ministerio de Ciencia y Tecnología TIC2002-04220-C03-0