Back to Search Start Over

Implementations of a model of physical sorting

Authors :
Murphy, N.
Naughton, T. J.
Woods, D.
Beverley M. Henley
Mcdermott, K.
Duffy, E.
Burgt, P. J. M.
Woods, N.
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