Looking for Simple Common Schemes to Design Recognizer P Systems with Active Membranes That Solve Numerical Decision Problems

TitleLooking for Simple Common Schemes to Design Recognizer P Systems with Active Membranes That Solve Numerical Decision Problems
Publication TypeJournal Papers
Year of Publication2005
AuthorsGraciani-Díaz, C., & Riscos-Núñez A.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-29100-8
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume3699
Pages94-104
Abstract

Earlier solutions to decision problems by means of P systems used many counter objects to control the synchronization of different stages in a computation (usually as many counters as the stage must last in the worst case). In this paper we propose a way to replace those counters with some spacial objects for each stage. Furthermore, following the ideas presented in [1], in order to have a common scheme to attack numerical problems, all instances of a problem with the same size are solved by the same P system (which depends on the size) given an input which describes the corresponding instance of the problem. We illustrate these ideas with a cellular solution to the Subset-Sum problem.

URLhttp://www.springerlink.com/index/2b5lh8xcefwqkp4w.pdf
ISSN Number0302-9743
DOI10.1007/11560319