JUCS - Journal of Universal Computer Science 10(5): 567-580, doi: 10.3217/jucs-010-05-0567
Finding the Maximum Element Using P Systems
expand article infoFederico Fontana‡, Giuditta Franco‡
‡ University of Verona, Italy

Corresponding author: Federico Fontana ( fontana@sci.univr.it )

© Federico Fontana, Giuditta Franco.
This article is freely available under the J.UCS Open Content License.
Citation: Fontana F, Franco G (2004) Finding the Maximum Element Using P Systems. JUCS - Journal of Universal Computer Science 10(5): 567-580. https://doi.org/10.3217/jucs-010-05-0567
Open Access
Abstract
A nondeterministic, maximally parallel methodology for finding the maximum element in a set of numerical values is presented, suitable for being implemented on P systems. Several algorithms of maximum search are then developed for different types of such systems, namely using priorities, nested membranes and linked transport, and their performances are evaluated accordingly. The proposed solutions are expected to find application inside membrane models devoted to compute algorithmic procedures in which the greatest element in a data set must be found. Dynamic algorithms for DNA sequence alignment are an example of such procedures.
Keywords
Maximum value, P systems, Natural computing, Membrane computing