2007 | OriginalPaper | Buchkapitel
Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
verfasst von : Rudolf Freund, Gheorghe Păun, Mario J. Pérez-Jiménez
Erschienen in: Unconventional Computation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We investigate the computing power and the efficiency of P systems with active membranes without polarizations, working in the minimally parallel mode. Such systems are shown to be computationally complete even when using only rules handling single objects in the membranes and avoiding the division of non-elementary membranes. Moreover, we elaborate an algorithm for solving
NP
-complete problems, yet in this case we need evolution rules generating at least two objects as well as rules for non-elementary membrane division.