Domande taggate «complexity-theory»

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

Buon materiale introduttivo sulle classi di complessità computazionale quantistica

Vorrei saperne di più sulle classi di complessità computazionale nel contesto dell'informatica quantistica. Il mezzo non è così importante; potrebbe essere un libro, appunti di lezioni online o simili. Ciò che conta di più sono i contenuti. Il materiale dovrebbe coprire le basi delle classi di complessità computazionale quantistica e …

10 complexity-theory resource-request

Algoritmo quantistico per il numero di Dio

Il numero di Dio è il peggior caso dell'algoritmo di Dio che è un'idea che nasce dalle discussioni sui modi per risolvere il puzzle del cubo di Rubik, ma che può essere applicato anche ad altri puzzle combinatori e giochi matematici. Si riferisce a qualsiasi algoritmo che produce una soluzione …

9 algorithm speedup complexity-theory mathematics quantum-walks

BQP è solo questione di tempo? Questo è significativo?

La classe di complessità BQP (tempo polinomiale quantico ad errore limitato) sembra essere definita solo considerando il fattore tempo. È sempre significativo? Esistono algoritmi in cui il tempo di calcolo scala in modo polinomiale con la dimensione di input ma altre risorse come la scala di memoria esponenzialmente?

9 algorithm complexity-theory bqp

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 …

9 algorithm complexity-theory speedup

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.