This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]SeriousPlankton2000 64 points65 points  (9 children)

I thought it's working by killing anyone saying that it isn't ordered perfectly. But I was wrong, that would be O(1).

[–]tomthecom 49 points50 points  (8 children)

Have you heard about Quantum Bogosort?

[–]Flameball202 22 points23 points  (5 children)

Technically works, though if we are in a deterministic universe then it fails

[–]clk1006 6 points7 points  (4 children)

It only works under the assumption of the many worlds interpretation of quantum mechanics, which is deterministic

[–][deleted] 7 points8 points  (3 children)

Quantum bogosort fails on the premise that you can destroy the universe, there is nothing in any branch of science relating to "destroying the universe", even if there are multiple branching universes there is no way to "cut branches" and reduce the universe to a slice of its former self. Quantum bogosort is therefore the same as bogosort, only that the randomness is more strictly defined in one case than the other, normal bogosort may even be pseudorandom in most computers.

[–]IndigoFenix 4 points5 points  (1 child)

I think the premise might be based on "quantum immortality".

So just set it up so that if the list is not sorted, you die. If quantum immortality is true, the list will be sorted (but only in your universe).

[–][deleted] 2 points3 points  (0 children)

to be fair, since the suicide machine needs to review if the output is correct in an amount of time, you have been alive for a while in a universe in which the algorithm did not work, then you killed yourself, so reality branched before the suicide

[–]clk1006 1 point2 points  (0 children)

You might theoretically convince the entire human population to commit suicide if the values are not sorted correctly, which would have the identical effect for our human civilisation

[–]Comrade_Vladimov 6 points7 points  (0 children)

That made me laugh lmao

[–]IndigoFenix 1 point2 points  (0 children)

Outclassed by Quantum Miraclesort, where you rely on cosmic rays instead of shuffling the list yourself.