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 (818 words) - 20:56, 3 August 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 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 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) - 21:02, 7 May 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 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) - 20:55, 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...
36 KB (5,725 words) - 23:09, 13 June 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
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
francuskiego matematyka Pierre’a de Fermata. Twierdzenie jest podstawą dla testu pierwszości Fermata. Poniżej każdego sformułowania twierdzenia znajduje się zapis...
6 KB (929 words) - 21:51, 4 September 2024