18 kontakty: Algorytm, Algorytm probabilistyczny, Algorytm szybkiego potęgowania, Kongruencja, Kryptologia, Leonhard Euler, Liczba pierwsza, Liczba złożona, Liczby Carmichaela, Prawo wzajemności reszt kwadratowych, Robert M. Solovay, RSA (kryptografia), Symbol Jacobiego, Symbol Legendre’a, Test Millera-Rabina, Test pierwszości, Test pierwszości Fermata, Volker Strassen.
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!!: Test pierwszości Solovaya-Strassena i Algorytm · Zobacz więcej »
Algorytm probabilistyczny
Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości.
Nowy!!: Test pierwszości Solovaya-Strassena i Algorytm probabilistyczny · Zobacz więcej »
Algorytm szybkiego potęgowania
Algorytm szybkiego potęgowania – metoda pozwalająca na szybkie obliczenie potęgi o wykładniku naturalnym.
Nowy!!: Test pierwszości Solovaya-Strassena i Algorytm szybkiego potęgowania · Zobacz więcej »
Kongruencja
Kongruencja (łac. congruere – iść razem, zgadzać się) – termin oznaczający zgodność, harmonię, a stąd również odpowiedniość i stosowność rozważanych obiektów.
Nowy!!: Test pierwszości Solovaya-Strassena i Kongruencja · Zobacz więcej »
Kryptologia
II wojny światowej do szyfrowania wiadomości sztabowych wysokiego szczebla Kryptologia (z gr. κρυπτός kryptos, „ukryty”, i λόγος logos, „rozum”, „słowo”) – dziedzina wiedzy o przekazywaniu informacji w sposób zabezpieczony przed niepowołanym dostępem.
Nowy!!: Test pierwszości Solovaya-Strassena i Kryptologia · Zobacz więcej »
Leonhard Euler
Leonhard Euler (wym. niem. MAF:,; ur. 15 kwietnia 1707 w Bazylei, zm. 18 września 1783 w Petersburgu) – szwajcarski matematyk i fizyk; był pionierem w wielu obszarach obu tych nauk.
Nowy!!: Test pierwszości Solovaya-Strassena i Leonhard Euler · Zobacz więcej »
Liczba pierwsza
Liczby naturalne od zera do stu – liczby pierwsze zaznaczone sąna czerwono. Liczba pierwsza – liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą.
Nowy!!: Test pierwszości Solovaya-Strassena i Liczba pierwsza · Zobacz więcej »
Liczba złożona
Liczby naturalne od zera do stu – liczby złożone zaznaczone sąna zielono. Liczba złożona – liczba naturalna większa od 1 niebędąca liczbąpierwszą, tj.
Nowy!!: Test pierwszości Solovaya-Strassena i Liczba złożona · Zobacz więcej »
Liczby Carmichaela
Robert Daniel Carmichael (1879-1967), amerykański matematyk Liczby Carmichaela to w teorii liczb takie złożone liczby naturalne, dla których teza małego twierdzenia Fermata jest prawdziwa.
Nowy!!: Test pierwszości Solovaya-Strassena i Liczby Carmichaela · Zobacz więcej »
Prawo wzajemności reszt kwadratowych
Prawo wzajemności reszt kwadratowych – twierdzenie teorii liczb, które pozwala rozstrzygnąć, czy dana kongruencja stopnia 2 ma rozwiązanie.
Nowy!!: Test pierwszości Solovaya-Strassena i Prawo wzajemności reszt kwadratowych · Zobacz więcej »
Robert M. Solovay
Robert M. Solovay (ur. 1938 w Brooklynie) – amerykański matematyk specjalizujący się w logice matematycznej.
Nowy!!: Test pierwszości Solovaya-Strassena i Robert M. Solovay · Zobacz więcej »
RSA (kryptografia)
Algorytm Rivesta-Shamira-Adlemana (RSA) – jeden z pierwszych i obecnie najpopularniejszych asymetrycznych algorytmów kryptograficznych z kluczem publicznym, zaprojektowany w 1977 przez Rona Rivesta, Adiego Shamira oraz Leonarda Adlemana.
Nowy!!: Test pierwszości Solovaya-Strassena i RSA (kryptografia) · Zobacz więcej »
Symbol Jacobiego
Symbol Jacobiego – uogólnienie symbolu Legendre’a na liczby nieparzyste niekoniecznie pierwsze: jeśli rozkład n na czynniki pierwsze to p_1^p_2^\cdots p_k^, to symbol Jacobiego jest równy przez symbol Legendre’a: Można zauważyć, że jeśli n jest pierwsze, symbol Jacobiego jest równy symbolowi Legendre’a.
Nowy!!: Test pierwszości Solovaya-Strassena i Symbol Jacobiego · Zobacz więcej »
Symbol Legendre’a
Symbol Legendre’a – funkcja ściśle multiplikatywna stosowana w teorii liczb, oznaczana (a|p) lub \left(\frac \right).
Nowy!!: Test pierwszości Solovaya-Strassena i Symbol Legendre’a · Zobacz więcej »
Test Millera-Rabina
Test Millera-Rabina – test pierwszości, czyli algorytm określający czy dana liczba jest pierwsza.
Nowy!!: Test pierwszości Solovaya-Strassena i Test Millera-Rabina · Zobacz więcej »
Test pierwszości
Test pierwszości – algorytm określający, czy dana liczba jest pierwsza, czy złożona.
Nowy!!: Test pierwszości Solovaya-Strassena i Test pierwszości · Zobacz więcej »
Test pierwszości Fermata
Test pierwszości Fermata – probabilistyczny test umożliwiający sprawdzenie, czy dana liczba jest złożona, czy prawdopodobnie pierwsza.
Nowy!!: Test pierwszości Solovaya-Strassena i Test pierwszości Fermata · Zobacz więcej »
Volker Strassen
Gary Miller wręcza Volkerowi Strassenowi Nagrodę Knutha na ''20 ACM-SIAM Symposium on Discrete Algorithms'' Volker Strassen (ur. 29 kwietnia 1936 w Gerresheimie) – niemiecki matematyk, emerytowany profesor Wydziału Matematyki i Statystyki na Uniwersytecie w Konstancji, twórca algorytmu Strassena.
Nowy!!: Test pierwszości Solovaya-Strassena i Volker Strassen · Zobacz więcej »
Przekierowuje tutaj:
Test pierwszości Solovay-Strassena, Test pierwszości Solovaya–Strassena.