Share and Export
Share and Export
Murphy, Niall, Naughton, Thomas J., Woods, Damien, Henley, Beverley, McDermott, Kieran, Duffy, Elaine, 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
PB-Implementations-2008.pdf
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) |
| Related URLs: | |
| URI: | https://mural.maynoothuniversity.ie/id/eprint/9799 |
| 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
Downloads per month over past year
