Grover-algoritmus
| Ez a szócikk nem tünteti fel a független forrásokat, amelyeket felhasználtak a készítése során. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts megbízható forrásokat találni az állításokhoz! Lásd még: A Wikipédia nem az első közlés helye. |
A Grover-algoritmus egy kvantumalgoritmus, mellyel egy rendezetlen, N elemű halmazban/adatbázisban O(N1/2) idő és O(logN) tárhely felhasználásával lehet keresni. 1996-ban alkotta meg Lov Grover.
Klasszikus, bináris elven működő számítógépekkel rendezetlen halmazban/adatbázisban lineárisan, O(N) idő alatt tudunk keresni. A Grover-algoritmus ennél jóval gyorsabb, sőt, bizonyítható, hogy ez a lehetséges leggyorsabb kvantumalgoritmus a probléma megoldására.
Ez a programozási nyelvekkel és programozással kapcsolatos lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle! |
- Informatikai portál
- Matematikaportál