Abstract | ||
---|---|---|
A nondeterministic, maximally parallel methodology for finding the maximum element in a set of numerical values is presented, suitable for being implemented oil P systems. Several algorithms of maximum search axe 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 ail example of such procedures. |
Year | Venue | Keywords |
---|---|---|
2004 | JOURNAL OF UNIVERSAL COMPUTER SCIENCE | maximum value,P systems,natural computing,membrane computing |
Field | DocType | Volume |
Natural computing,Computer science,Theoretical computer science | Journal | 10 |
Issue | ISSN | Citations |
5 | 0948-695X | 1 |
PageRank | References | Authors |
0.38 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Federico Fontana | 1 | 2 | 0.87 |
Giuditta Franco | 2 | 136 | 18.34 |