Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

GNFS

Indeks GNFS

Ogólne sito ciała liczbowego (GNFS, ang. General Number Field Sieve) jest najszybszym obecnie znanym algorytmem faktoryzacji dużych (ponad 100-cyfrowych) liczb.

14 kontakty: Algorytm, Ciało liczbowe, Język angielski, Liczba gładka, Liczby RSA, Metoda sita liczbowego, Rozkład na czynniki, RSA Factoring Challenge, Uniwersytet Fryderyka Wilhelma w Bonn, Złożoność obliczeniowa, 2 listopada, 2003, 2005, 3 grudnia.

Algorytm

Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.

Nowy!!: GNFS i Algorytm · Zobacz więcej »

Ciało liczbowe

Ciało liczbowe – każde ciało będące skończonym rozszerzeniem algebraicznym ciała liczb wymiernych \mathbb Q. Innymi słowy, jest to ciało zawierające \mathbb Q jako podciało oraz którego wymiar jako przestrzeni wektorowej nad \mathbb Q jest skończony.

Nowy!!: GNFS i Ciało liczbowe · Zobacz więcej »

Język angielski

Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.

Nowy!!: GNFS i Język angielski · Zobacz więcej »

Liczba gładka

W teorii liczb, liczba naturalna m jest nazywana B-gładką, jeśli wszystkie jej dzielniki pierwsze sąnie większe niż B. Przykładowo 103195607040000.

Nowy!!: GNFS i Liczba gładka · Zobacz więcej »

Liczby RSA

Liczby RSA to lista dużych liczb pseudopierwszych opublikowanych przez RSA Security w marcu 1991 roku w ramach zawodów RSA Factoring Challenge.

Nowy!!: GNFS i Liczby RSA · Zobacz więcej »

Metoda sita liczbowego

Metoda sita liczbowego – algorytm rozkładu liczb na czynniki pierwsze.

Nowy!!: GNFS i Metoda sita liczbowego · Zobacz więcej »

Rozkład na czynniki

Rozkład na czynniki lub faktoryzacja – proces w kategorii obiektów wyposażonej w produkt, tj.

Nowy!!: GNFS i Rozkład na czynniki · Zobacz więcej »

RSA Factoring Challenge

RSA Factoring Challenge były otwartymi zawodami zorganizowanymi przez RSA Security w celu pobudzenia badań nad praktycznymi algorytmami faktoryzacji dużych liczb.

Nowy!!: GNFS i RSA Factoring Challenge · Zobacz więcej »

Uniwersytet Fryderyka Wilhelma w Bonn

Uniwersytet Fryderyka Wilhelma w Bonn, Reński Uniwersytet Fryderyka Wilhelma w Bonn – niemiecka uczelnia publiczna w Bonn.

Nowy!!: GNFS i Uniwersytet Fryderyka Wilhelma w Bonn · Zobacz więcej »

Złożoność obliczeniowa

Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.

Nowy!!: GNFS i Złożoność obliczeniowa · Zobacz więcej »

2 listopada

ŚWIĘTA RUCHOME BĘDĄ USUWANE -->.

Nowy!!: GNFS i 2 listopada · Zobacz więcej »

2003

Bez opisu.

Nowy!!: GNFS i 2003 · Zobacz więcej »

2005

Bez opisu.

Nowy!!: GNFS i 2005 · Zobacz więcej »

3 grudnia

Bez opisu.

Nowy!!: GNFS i 3 grudnia · Zobacz więcej »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »