5 kapcsolatok: Fourier-transzformáció, Gráfizomorfizmus, Kvantumszámítógép, O jelölés, Rejtettrészcsoport-probléma.
Fourier-transzformáció
A Fourier-transzformáció függvényen elvégzett integráltranszformáció.
Új!!: Shor-algoritmus és Fourier-transzformáció · Többet látni »
Gráfizomorfizmus
A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le.
Új!!: Shor-algoritmus és Gráfizomorfizmus · Többet látni »
Kvantumszámítógép
A kvantumszámítógép olyan számítóeszköz, amelyik úgy végez számításokat, hogy kvantummechanikai jelenségeket használ, mint a kvantum-szuperpozíció és a kvantum-összefonódás.
Új!!: Shor-algoritmus és Kvantumszámítógép · Többet látni »
O jelölés
Egy példa az ordó-jelölés használatára: ''f''(''x'') ∈ O(''g''(''x'')) vagyis létezik egy ''c'' > 0 és létezik egy ''x''0 úgy, hogy ''f''(''x'') ''x''0. Az Edmund Landautól származó ordó-jelölés (O jelölés) az analízisben és alkalmazásaiban (valószínűségszámítás, analitikus számelmélet, számításelmélet) függvények becslését megkönnyítő jelölésmód.
Új!!: Shor-algoritmus és O jelölés · Többet látni »
Rejtettrészcsoport-probléma
A rejtettrészcsoport-probléma a következő: ha adva van egy csoport és egy függvény, ami a csoport egy részcsoportjának mellékosztályain különböző konstans értékeket vesz fel, meghatározható-e a részcsoport az elemszámához képest polinomiális időben? Számos fontos matematikai probléma megfogalmazható a rejtettrészcsoport-probléma speciális eseteként, például a prímfaktorizáció vagy a gráfizomorfizmus.
Új!!: Shor-algoritmus és Rejtettrészcsoport-probléma · Többet látni »