Domande taggate «reference-request»

La richiesta di riferimento viene utilizzata quando l'autore deve conoscere il lavoro correlato alla domanda.

4
Esistono ricerche in corso sull'attuazione degli estrattori di casualità?
Sono state condotte ricerche sull'implementazione di costruzioni con estrattore di casualità? Sembra che le prove di estrazione facciano uso di Big-Oh, lasciando la possibilità di grandi costanti nascoste, rendendo potenzialmente realistiche le implementazioni programmatiche. Qualche contesto: sono interessato all'utilizzo di estrattori di casualità come fonte veloce di (casualmente?) Numeri casuali …
3
Indagine sugli algoritmi / complessità dell'algebra lineare
Sto cercando un buon sondaggio su algoritmi e complessità delle operazioni di algebra lineare (come rango, inverso, autovalori, ... per booleana, , e interi / razionali matrici) con l'accento sulla parallela ( N C gerarchia) e algoritmi polytime . Non sono riuscito a trovarne uno recente.FpFp\mathbb{F}_pNCNCNC Conosci un recente sondaggio …
1
Sono noti limiti generali efficienti in stile Bonferroni?
Un classico problema nella teoria della probabilità è esprimere la probabilità di un evento in termini di eventi più specifici. Nel caso più semplice, si può dire . Scrittura di Let per l'evento .A B A ∩ BP[A∪B]=P[A]+P[B]−P[A∩B]P[A∪B]=P[A]+P[B]−P[A∩B]P[A \cup B] = P[A] + P[B] - P[A \cap B]ABABABA∩BA∩BA \cap B …
5
Algoritmo parallelo deterministico per una corrispondenza perfetta nei grafici generali?
Nella classe di complessità PP\mathsf{P} , ci sono alcuni problemi che si ipotizza NON siano nella classe , cioè problemi con algoritmi paralleli deterministici. Il problema del flusso massimo è un esempio. E ci sono problemi a CREDERE di essere in , ma non è stata ancora trovata una prova.NCNC\mathsf{NC}NCNC\mathsf{NC} …
1
Esiste un quadro geometrico per il calcolo quantistico adiabatico?
Nel calcolo quantico adiabatico (AQC), si codifica la soluzione a un problema di ottimizzazione nello stato fondamentale di un [problema] hamiltoniano . Per arrivare a questo stato fondamentale, inizi in uno stato iniziale (terreno) facilmente raffreddabile con Hamiltoniano e "ricottura" (perturbazione adiabatica) verso , cioèHpHpH_pHioHioH_iHpHpH_p H( s ) = s …
2
Runtime dell'algoritmo di Grover
Qual è la complessità temporale (non la complessità della query) dell'algoritmo di Grover? Mi sembra chiaro che è poiché ci sonoΩ( √Ω(log(N)N−−√)Ω(log⁡(N)N)\Omega(\log(N) \sqrt{N})iterazioni e ogni iterazione richiede l'uso dell'operazione di riflessione che a sua volta richiede tempoΩ(log(N))utilizzando qualsiasi set standard di porte universali.Ω(N−−√)Ω(N)\Omega(\sqrt{N})Ω(log(N))Ω(log⁡(N))\Omega(\log(N)) Il problema è che non riesco a …
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.