Domande taggate «complexity-theory»

Per domande riguardanti l'analisi della complessità degli algoritmi quantistici e confronti con le complessità degli algoritmi classici.




1
Cosa possiamo imparare dal "bogosort quantistico"?
Di recente, ho letto del "bogosort quantistico" su alcune wiki. L'idea di base è che, come il bogosort, mescoliamo semplicemente il nostro array e speriamo che venga ordinato "per caso" e riprovare in caso di fallimento. La differenza è che ora abbiamo " quantum magico ", quindi possiamo semplicemente provare …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.