El algoritmo de bogosort cuántico se basa en la interpretación de la mecánica cuántica de muchos universos, también conocida como formulación de estado relativo.
Interpretación de muchos universos:
(aproximadamente)
La interpretación de la mecánica cuántica de muchos universos sostiene que hay muchos universos que existen en paralelo en el mismo espacio y tiempo que el nuestro. La existencia de los otros universos hace posible eliminar la aleatoriedad y la acción a distancia de la teoría cuántica y, por lo tanto, de toda la física.
- ¿Qué algoritmo se usa para contar la cantidad de personas en un video?
- ¿Cómo se resolvería el problema lingüístico 'Summer Eyes', de NACLO 2009?
- ¿Cómo funciona el algoritmo de adsorción?
- ¿Cuántas matemáticas necesito para aprender sobre estructuras de datos y algoritmos?
- ¿Qué es el algoritmo para completar la etiqueta de inicio HTML faltante en Java?
Quantum bogosort:
Tiene una lista que contiene elementos [math] N [/ math],
El número total de permutaciones y combinaciones será “[math] N! [/ math]”.
- Aleatorice la lista, entonces tendremos un total de [math] N! [/ Math] universo diferente.
- Ahora solo uno de esos universos diferentes [matemática] N! [/ Matemática] tendrá una lista ordenada.
- Compruebe si la lista está ordenada o no.
- si no == destruye el universo (este proceso se realizará en paralelo en todos los universos).
- ¡Este proceso dará como resultado la destrucción de todos los universos, excepto el universo en el que la lista se ordena con O (1) tiempo!
Nota: puede haber más de universos [math] N! [/ Math] en cuyo caso existirán todos los universos con una lista ordenada.