3 ms·
You could always just use a pseudorandom number generator and rely on bit errors to generate the different potential sort orders. ;)
by taneq 6y ago
You could always just use a pseudorandom number generator and rely on bit errors to generate the different potential sort orders. ;)
- steerablesafe 6y agoIf 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.
- taneq 6y agoRepeat the check an arbitrary number of times then? We have infinite universes, remember. :)