Abstract
We define a model of physical devices that have a parallel atomic operation that transforms an unordered list input such that the sorted output can be sequentially read off in linear time. We show that commonly used biology, chemistry, and physics laboratory techniques are model instances and provide implementations.
| Original language | English |
|---|---|
| Pages (from-to) | 3-12 |
| Number of pages | 10 |
| Journal | International Journal of Unconventional Computing |
| Volume | 4 |
| Issue number | 1 |
| Publication status | Published - 2008 |
| Externally published | Yes |
Keywords
- Chromatography
- Gel electrophoresis
- Mass spectrometry
- Natural computation
- Optics
- Physical implementation
- Sorting