Journal of Computer and System Sciences
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Membrane systems with coupled transport: universality and normal forms
Fundamenta Informaticae - Membrane computing
The power of communication: P systems with symport/antiport
New Generation Computing
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
A fast natural algorithm for searching
Theoretical Computer Science
Implementing Sorting Networks with Spiking Neural P Systems
Fundamenta Informaticae
Simulating the bitonic sort using P systems
WMC'07 Proceedings of the 8th international conference on Membrane computing
Membrane computing as a modeling framework: cellular systems case studies
SFM'08 Proceedings of the Formal methods for the design of computer, communication, and software systems 8th international conference on Formal methods for computational systems biology
Implementing Sorting Networks with Spiking Neural P Systems
Fundamenta Informaticae
| Hi-index | 0.00 |
In this paper, we implement Bead-Sort, a natural sorting algorithm that we introduced in [1], with the new, biochemically inspired P systems. In Bead-Sort, positive integers are represented by a set of beads (like those used in an Abacus). The beads representingin tegers to be sorted are allowed to slide through the rods of the Abacus. In this process, the smaller "numbers" always emerge above the larger ones and this creates a natural comparison and thus a natural sorting action. This natural sorting phenomenon is "implemented" with a special type of P system -- a tissue P system that computes by means of communication (using symport/antiport rules) only. Beads are represented by objects placed within membranes of a tissue P system; a rod is represented by a 'group' of membranes that can communicate with one another by means of symport/antiport rules. The "flow" of objects between the group of membranes representing a rod (using communication rules) reflects the actual flow of beads in the physical system.