Implementations of a Model of Physical Sorting
N. Murphy, T. J. Naughton, D. Woods, B. Henley, K. McDermott, E. Duffy, P. J. M. Van Der Burgt and N. Woods
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.