The Bogo-Sort Algorithm for Creating Universes

A spectacular variant of bogo-sort has been proposed which has the interesting property that, if the Many Worlds interpretation of quantum mechanics is true, it can sort an arbitrarily large array in linear time. (In the Many-Worlds model, the result of any quantum action is to split the universe-before into a sheaf of universes-after, one for each possible way the state vector can collapse; in any one of the universes-after the result appears random.) The steps are: 1. Permute the array randomly using a quantum process, 2. If the array is not sorted, destroy the universe (checking that the list is sorted requires O(n) time). Implementation of step 2 is left as an exercise for the reader.

Notes:

If the many-universes hypothesis is true, then it is a magnificently inefficient system.

Taxonomies:
/real estate/buying and selling homes (0.499611)
/science/phyiscs/atomic physics (0.412743)
/health and fitness/exercise (0.306800)

Keywords:
arbitrarily large array (0.970419 (neutral:0.000000)), spectacular variant (0.751283 (positive:0.656966)), Many-Worlds model (0.730870 (neutral:0.000000)), Worlds interpretation (0.720793 (positive:0.309482)), interesting property (0.708213 (positive:0.656965)), linear time (0.689083 (neutral:0.000000)), quantum mechanics (0.686119 (positive:0.309482)), state vector (0.680902 (neutral:0.000000)), possible way (0.667010 (neutral:0.000000)), (checking that the list is sorted requires O(n) time). (0.659862 (negative:-0.391335)), quantum action (0.650309 (neutral:0.000000)), quantum process (0.632094 (negative:-0.240579)), result (0.534830 (neutral:0.000000)), sheaf (0.504494 (neutral:0.000000)), steps (0.461993 (neutral:0.000000)), exercise (0.455605 (negative:-0.489995)), bogo-sort (0.452112 (positive:0.656965)), Permute (0.443797 (negative:-0.240579)), Implementation (0.443556 (negative:-0.489995)), step (0.443478 (negative:-0.489995))

Entities:
Many Worlds:PrintMedia (0.802548 (positive:0.309482))

Concepts:
Physics (0.969084): dbpedia | freebase | opencyc
Multiverse (0.917187): dbpedia | freebase | yago
Quantum mechanics (0.907854): dbpedia | freebase | opencyc
Interpretation of quantum mechanics (0.759698): dbpedia
Many-worlds interpretation (0.754982): dbpedia | freebase | yago

 The Jargon File 4.4.7
Books, Brochures, and Chapters>Book Chapter:  Raymond, Eric and et al., (December 2003), The Jargon File 4.4.7, Retrieved on -0001-11-30
  • Source Material [catb.org]
    •