Peer-Reviewed Journal Details
Mandatory Fields
Murphy, N.; Naughton, T. J.; Woods, D.; Henley, B.; McDermott, K.; Duffy, E.; van der Burgt, P. J. M. ; Woods, N.
2008
January
International Journal of Unconventional Computing
Implementations of a model of physical sorting
Published
3 ()
Optional Fields
PARTICLES MANIPULATION COMPUTATION LIGHT
4
3
12
We define a model of physical devices that have a parallel atomic operation that transforms an unordered list input Such that the sorted Output can be sequentially read off in linear time. We show that commonly used biology, chemistry, and physics laboratory techniques are model instances and provide implementations.
PHILADELPHIA
1548-7199
Grant Details