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

Preview

Download (338kB) | Preview

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.

Item Type:	Article
Keywords:	sorting; natural computation; chromatography; gel electrophoresis; mass spectrometry; optics; physical implementation;
Academic Unit:	Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Experimental Physics
Item ID:	9799
Depositing User:	Dr Peter van der Burgt
Date Deposited:	20 Aug 2018 14:47
Journal or Publication Title:	International Journal of Unconventional Computing
Publisher:	Old City Publishing
Refereed:	Yes
Funders:	Irish Research Council for Science Engineering and Technology (IRCSET)
URI:	http://www.oldcitypublishing.com/journal...
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads