Hacker News new | ask | show | jobs
by gabrielgoh 3576 days ago
My article.

The Link Between Quicksort and the Nature of the Universe.

Consider Quicksort. In an array of 100 digits, there are over 10^157 different permutations, more permutations than there are atoms in the universe. To go through every permutation, even at a billion permutations per second, would take longer than the lifetime of the universe. Yet your computer can sort through an array in milliseconds. Why? At the heart of this mystery, says Tegmark, lies the true nature of the universe.