Wyniki wyszukiwania

'''Algorytm Fermata''' – metoda [[Rozkład na czynniki|faktoryzacji]], czyli rozkładu liczby na [[Czynnik pierwszy|czynniki pierwsze]]. …ada działania stanowi jednak podstawę znacznie efektywniejszych algorytmów faktoryzacji, takich jak [[sito kwadratowe]] i [[GNFS]]. …

…eld Sieve'') jest najszybszym obecnie znanym [[algorytm]]em [[faktoryzacja|faktoryzacji]] dużych (ponad 100-cyfrowych) liczb. Używając tego algorytmu, zespół z [[U …dzie ''d'' jest pewną stałą większą od 1. Wymaga to dodatkowych obliczeń i faktoryzacji w [[ciało liczbowe|ciele liczbowym]], co sprawia, że ten algorytm jest znac …

…uadratic Sieve'') – najszybszy znany [[algorytm]] do [[Rozkład na czynniki|faktoryzacji]] liczb, które są krótsze niż 110 cyfr dziesiętnych.<ref>{{Cytuj |tytuł =… …w.ams.org/notices/199612/pomerance.pdf |język = en}}</ref>. Inne algorytmy faktoryzacji zostały wyparte przez dwie wyżej wymienione modyfikacje. …

…etody faktoryzacji. Na [[Złożoność obliczeniowa|złożoności obliczeniowej]] faktoryzacji opiera się [[Kryptografia klucza publicznego|system kryptografii asymetrycz …ozłożenie 4 295&nbsp;229&nbsp;443 na czynniki jest trudne. Wszystkie znane algorytmy działają w czasie wykładniczym wobec długości rozkładanej liczby. …

'''Algorytm faktoryzacji Rho Pollarda''' – [[algorytm]] [[Rozkład na czynniki|rozkładu liczb na czyn Algorytm ten stał się sławny, gdy użyto go do faktoryzacji ósmej [[liczby Fermata]]. Pełna faktoryzacja ''F''₈ zajęła 2 god …

'''Algorytm Berlekampa''' – [[algorytm]] [[Rozkład na czynniki|faktoryzacji]] [[wielomian]]ów o współczynnikach w [[ciało skończone|ciele skończonym]]. [[Kategoria:Algorytmy]] …

…o = Schneier |imię = Bruce |tytuł = Kryptografia dla praktyków: protokoły, algorytmy i programy źródłowe w języku C |data = 2002 |wydawca = Wydawnictwa Naukowo- …ześnie były od siebie odległe wartościami – istnieją ''lepsze'' mechanizmy faktoryzacji, jeżeli liczba ma dzielnik o wartości ''bliskiej'' <math>\sqrt n</math>). …

…ntora-Zassenhausa''' – [[algorytm probabilistyczny]] [[Rozkład na czynniki|faktoryzacji]] [[wielomian]]ów o współczynnikach w [[ciało skończone|ciele skończonym]]. [[Kategoria:Algorytmy]] …

…iki ze względu na [[losowość]] procesu kwantowego pomiaru (zob. [[Algorytm faktoryzacji Shora|algorytm Shora]]). …

! colspan="4" | [[Algorytm symetryczny|Algorytmy symetryczne]] | Postępy w [[Rozkład na czynniki|faktoryzacji]] bardzo obniżyły poziom bezpieczeństwa [[RSA (kryptografia)|RSA]] o danej …

…ttp://cryptome.org/shor-nature.htm | zarchiwizowano = 2005-06-28}}.</ref>. Faktoryzacji liczby <math>21</math> dokonano w 2011 roku<ref>{{Cytuj pismo |autor=Enriqu # Sprowadzenia problemu faktoryzacji do problemu znajdowania [[Rząd (teoria grup)|rzędu]] elementu w grupie – re …

…bn.wat.edu.pl/ROZSZERZONY-ALGORYTM-POHLIGA-HELLMANA-I-JEGO-ZASTOSOWANIE-DO-FAKTORYZACJI,135229,0,2.html |język = pl |dostęp = o}}</ref> – w [[teoria liczb|teorii… …czbami pierwszymi, dla których istnieją [[Złożoność obliczeniowa|wydajne]] algorytmy<ref>{{Cytuj |autor = James W. Cooley, John W. Tukey |tytuł = An algorithm… …

[[Kategoria:Algorytmy faktoryzacji]] …

Algorytm Deutscha-Jozsy stanowił inspirację dla [[Algorytm faktoryzacji Shora|algorytmu Shora]] i [[algorytm Grovera|Grovera]], dwóch najbardziej… [[Kategoria:Algorytmy kwantowe]] …

…ey-general.png|thumb|500px|Podstawowy krok FFT Cooleya-Tukeya dla ogólnych faktoryzacji może być przedstawiony jako reinterpretacja jednowymiarowego DFT jako coś… W ogólnym ujęciu, algorytmy Cooleya-Tukeya wyrażają w sposób rekurencyjny DFT złożonej wielkości <math> …

* [[algorytm Fermata]] faktoryzacji liczb całkowitych. …zie [[Peter Shor]] opublikował [[Algorytm faktoryzacji Shora|nowy algorytm faktoryzacji]], aktywnie badany przez [[Informatyka kwantowa|informatykę kwantową]]. …

* Wersja decyzyjna [[Rozkład na czynniki|problemu faktoryzacji]]: mając dane liczby naturalne {{Mvar|n}} oraz {{Mvar|k}}, rozstrzygnąć, cz Tym niemniej, dla niektórych problemów '''NP''' istnieją algorytmy wielomianowe, które dają rozwiązanie nieoptymalne, ale często wystarczająco …