Monday, June 09, 2008

bead sort




Bead sort - using physics to solve sorting problems in O(sqrt(n)) time. Wonder if it could be done quantum mechanically in O(1) time?