MURAL - Maynooth University Research Archive Library

    Implementations of a model of physical sorting

    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

    Download (338kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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)
    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)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads