Re:Bubblesort, rocksort, and cocktail-shaker sort
by steerablesafe on Wednesday December 16, 2020 @10:03AM
(#25443349)
If you add bit errors to the picture then the check after shuffle spuriously passing has a significant, potentially much higher probability than a bit error introducing new, previously impossible random shuffling and producing a sorted sequence. So in a significant portion (maybe most) of the non-destroyed universes quantum bogosort returns an unsorted sequence due to bit errors.
[ Parent
| on HN ]