Back to Search
Start Over
Implementations of a model of physical sorting
- Source :
- Scopus-Elsevier
- Publication Year :
- 2007
- Publisher :
- Old City Publishing, 2007.
-
Abstract
- We define a computational model of physical devices that have a parallel atomic operation that transforms their input, an unordered list, in such a way that their output, the sorted list, can be sequentially read off in linear time. We show that several commonly-used scientific laboratory techniques (from biology, chemistry, and physics) are instances of the model and we provide experimental implementations.
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Scopus-Elsevier
- Accession number :
- edsair.dedup.wf.001..c500e68aaf4fcfda6136e23efe8b7ba6