Pytania oznaczone «randomized-algorithms»

11
Lista algorytmów inspirowanych kwantem

Postępy w dziedzinie obliczeń kwantowych doprowadziły do ​​opracowania nowych klasycznych algorytmów. Godne uwagi ostatnie przykłady to inspirowane kwantem algorytmy algebry liniowej: Klasyczny algorytm inspirowany kwantem dla systemów rekomendacji Klasyczne algorytmy inspirowane kwantem do...

10
Odwrotność do nierówności Fano?

Nierówność Fano można wyrazić w wielu formach, a jedna szczególnie przydatna wynika (z niewielką modyfikacją) Oded Regev : Niech XXX będzie zmienną losową, a Y=g(X)Y=g(X)Y = g(X) gdzie g(⋅)g(⋅)g(\cdot) jest procesem losowym. Załóżmy, że istnieje procedura fff która dla y=g(x)y=g(x)y = g(x) może...

10
Jak tasować kolorowe kulki?

Mam 400 piłek, w których 100 to czerwone, 40 to żółte, 50 to zielone, 60 to niebieskie, 70 to fioletowe, 80 to czarne. (kule tego samego koloru są identyczne) Potrzebuję wydajnego algorytmu tasowania, aby po tasowaniu kulki znalazły się na liście i 3 kolejne kule nie są tego samego koloru. np....