Go home now Header Background Image
Search
Submission Procedure
share: |
 
Follow us
 
 
 
 
Volume 10 / Issue 5

available in:   PDF (204 kB) PS (76 kB)
 
get:  
Similar Docs BibTeX   Write a comment
  
get:  
Links into Future
 
DOI:   10.3217/jucs-010-05-0567

 

Finding the Maximum Element Using P Systems

Federico Fontana (University of Verona, Italy)

Giuditta Franco (University of Verona, Italy)

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, Membrane computing, Natural computing, P systems

Categories: F.1.1, F.2.1