Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
Implementations of a model of physical sorting
Murphy, Niall; Naughton, Thomas J.; Woods, Damien; Henley, Beverley; McDermott, Kieran; Duffy, Elaine; van der Burgt, Peter J.M.; Woods, Niamh
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.
Keyword(s): sorting; natural computation; chromatography; gel electrophoresis; mass spectrometry; optics; physical implementation
Publication Date:
2007
Type: Journal article
Peer-Reviewed: Yes
Institution: Maynooth University
Citation(s): Murphy, Niall and Naughton, Thomas J. and Woods, Damien and Henley, Beverley and McDermott, Kieran and Duffy, Elaine and van der Burgt, Peter J.M. and Woods, Niamh (2007) Implementations of a model of physical sorting. International Journal of Unconventional Computing, 4 (1). pp. 3-12. ISSN 1548-7199
Publisher(s): Old City Publishing
File Format(s): other
Related Link(s): https://mural.maynoothuniversity.ie/9799/1/PB-Implementations-2008.pdf
First Indexed: 2020-04-02 06:20:01 Last Updated: 2021-07-31 07:41:20