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

    [img]
    Preview
    Download (338kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:

    Repository Staff Only(login required)

    View Item Item control page

    Downloads

    Downloads per month over past year