Test pierwszości – algorytm określający, czy dana liczba jest pierwsza, czy złożona. Nie jest to równoważne znalezieniu jej rozkładu na czynniki pierwsze...
7 KB (838 words) - 18:19, 5 October 2024
Test pierwszości AKS (lub test pierwszości Agrawal-Kayal-Saxena) – deterministyczny test pierwszości opublikowany przez Manindra Agrawal, Neeraj Kayal...
5 KB (708 words) - 20:55, 7 May 2024
Test Millera-Rabina – test pierwszości, czyli algorytm określający czy dana liczba jest pierwsza. Podobnie jak test Fermata i test Solovaya-Strassena jest...
7 KB (1,038 words) - 13:52, 14 June 2024
Test pierwszości Fermata – probabilistyczny test umożliwiający sprawdzenie, czy dana liczba jest złożona, czy prawdopodobnie pierwsza. Jest jednym z najprostszych...
2 KB (336 words) - 09:39, 24 September 2024
Test pierwszości ECPP (ang. elliptic curve primality proving) – rodzina algorytmów służących do dowodzenia, że dana liczba naturalna jest liczbą pierwszą...
7 KB (831 words) - 12:23, 7 August 2024
Test Solovaya-Strassena – test pierwszości opracowany przez Roberta M. Solovaya i Volkera Strassena. Jest to test probabilistyczny, który określa czy...
4 KB (593 words) - 09:37, 24 September 2024
test pierwszości bazuje na wcześniejszej, prostszej metodzie, znanej jako test pierwszości APR. Głównymi autorami udoskonaleń występujących w teście cyklotomicznym...
598 bytes (62 words) - 20:59, 7 May 2024
Test pierwszości APR – algorytm stworzony na początku lat 80. XX wieku przez Leonarda Adlemana, Carla Pomerance’a i Roberta Rumely’ego, służący do dowodzenia...
814 bytes (95 words) - 20:59, 7 May 2024
nazwę testu pierwszości. Wśród takich metod praktyczne zastosowanie mają testy probabilistyczne, to znaczy takie, które pozwalają określić pierwszość liczby...
37 KB (5,882 words) - 15:04, 25 September 2024
Animacja sita Eratostenesa p d e Teoria liczb Encyklopedie internetowe (test pierwszości): Britannica: topic/sieve-of-Eratosthenes БРЭ: 4937342 NE.se: eratosthenes-såll...
10 KB (400 words) - 08:48, 10 May 2024
Liczby względnie pierwsze (redirect from Względna pierwszość)
. Zbiory o więcej niż dwóch elementach mogą mieć własność względnej pierwszości parami – kiedy każde dwie różne liczby są względnie pierwsze[potrzebny przypis]:...
9 KB (780 words) - 19:25, 7 February 2024