SCInetwork https://scinetwork.org SCInetwork.org Mon, 07 Oct 2024 15:27:30 +0000 en-US hourly 1 https://wordpress.org/?v=6.7 A sorting algorithm with non-exponential computational complexity https://scinetwork.org/hello-world/ https://scinetwork.org/hello-world/#respond Wed, 04 Jul 2012 10:15:45 +0000 https://scinetwork.org/?p=1 It turns out that there is an analog sorting algorithm with linear computational complexity.

The algorithm is as follows: just cut sticks of a length proportional to each number you want to sort. Then you arrange them in the form of a vertical bundle. You hit the table with them. You lower your hand and the first one that sticks out will be the largest. You remove it and so on.

Why does this algorithm work? Because it uses properties of the physical world that digital computers ignore.

We had this fascinating conversation at the Immune Technology Institute.

Read more: https://manuherran.com/digital-computers-are-also-analog-machines/

]]> https://scinetwork.org/hello-world/feed/ 0 1