3 ms·
Well, there's spaghetti sort: https://en.wikipedia.org/wiki/Spaghetti_sort https://en.wikipedia.org/wiki/Spaghetti_sort Also things like using slime mold to so
by taneq 10y ago
Well, there's spaghetti sort: https://en.wikipedia.org/wiki/Spaghetti_sort https://en.wikipedia.org/wiki/Spaghetti_sort
Also things like using slime mold to solve the traveling salesman problem: http://phys.org/news/2013-03-blob-salesman.html http://phys.org/news/2013-03-blob-salesman.html
And if you want to go simpler, there's always mechanical analog computers: https://youtu.be/s1i-dnAH9Y4 https://youtu.be/s1i-dnAH9Y4 (it's long but well worth a watch IMO)
Oh, and obviously anything involving a scale model, especially for fluid dynamics (so wind tunnels, wave tanks etc), is doing the same thing in spirit.
- hackcasual 10y agoSlime molds aren't guaranteed to find optimal solutions
- zdkl 10y agoYou'll have to break out "Moldy Carlo" simulations for that!
- saurik 10y agoThat analysis of spaghetti sort is incorrect as you scale N to a size larger than the hand. It will take time linear in the number of straws to move your hand across the tips to find the largest one, and this will be true for any size hand as no matter how large the hand is, there is an upper limit to the number of straws it can hover over in parallel. One of the big points of complexity analysis is that at small scales you might see certain behavior but what we are really interested in is asymptotic complexity: this is like saying selecting the lowest value from an unsorted array is faster than a tree iif the array has so few entries that it fits into the L1 cache (while the tree's randomly scattered memory means walking its left edge could take much longer; essentially making the array O(1) in memory accesses while the tree is O(log n)). A better analysis of spaghetti sort should find it to be O(n^2), if the algorithm really continues to function at all (and it isn't clear to me that it correctly scales). (It is also worth nothing that if you want a limited purpose linear time sorting algorithm based on the same "let's change the notion of comparison", we even have working ones that function on real world computers: radix sort is insanely epic and with a little assistance from insertion sort fix up passes I have used it to sort Unicode strings in seemingly impossibly fast times.)