quantum bogosort
A hypothetical sorting algorithm which generates a random permutation of its input…A hypothetical sorting algorithm which generates a random permutation of its input (like in bogosort) using a quantum source of entropy, checks if the list is sorted, and, if it is not, destroys the universe. Assuming that the many-worlds interpretation of quantum mechanics is true, this algorithm will result in at least one surviving universe where the input was successfully sorted in O(n) time (thus making it faster than quicksort).
Meaning
1 senses(humorous, uncountable)A hypothetical sorting algorithm which generates a random permutation of its input (like in bogosort) using a quantum source of entropy, checks if the list is sorted, and, if it is not, destroys the universe. Assuming that the many-worlds interpretation of quantum mechanics is true, this algorithm will result in at least one surviving universe where the input was successfully sorted in O(n) time (thus making it faster than quicksort).
Implementing quantum bogosort increased my script's performance by 50%, but I still feel a little bit guilty about my computer killing quadrillions of sentient beings a second.
Lessons for this word
1 lessons- A1Countable and uncountable nouns — Because it can be uncountable