Pereiti prie turinio

Groverio algoritmas

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
18:18, 30 kovo 2007 versija, sukurta 213.190.46.52 (aptarimas) (Naujas puslapis: Groverio algoritmas (ang. Grover's algorithm) yra kvantinis algoritmas skirtas ieškojimui nestrukturizuotoje (nesutvarkytoje) duomenų bazėje su N kintamųjų per <math> \sqrt...)
(skirt) ←Prieš tai buvusi versija | žiūrėti esamą versiją (skirt) | Kita versija → (skirt)

Groverio algoritmas (ang. Grover's algorithm) yra kvantinis algoritmas skirtas ieškojimui nestrukturizuotoje (nesutvarkytoje) duomenų bazėje su N kintamųjų per trumpesnį laiką ir užimantis lgN saugojimo vietos. Algoritmas buvo sugalvotas L. Groverio (Lov Grover) 1996 m.

Klasiškai