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) - 21:37, 12 September 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 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 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
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
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
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
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
liczby złożone testy pierwszości AKS APR cyklotomiczny ECPP Fermata Lucasa-Lehmera Millera-Rabina Solovaya-Strassena certyfikat pierwszości sita Eratostenesa...
5 KB (882 words) - 12:21, 8 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