Wyniki wyszukiwania

'''Test pierwszości APR''' – [[algorytm]] stworzony na początku lat 80. XX wieku przez [[Leonar gdzie <math>n</math> jest liczbą do sprawdzenia pierwszości. Jest więc niemalże wielomianowo zależna od długości liczby. …

…odobnie'' [[Liczby pierwsze|pierwsza]]. Jest jednym z najprostszych testów pierwszości i pomimo swoich wad jest wykorzystywany w algorytmach szyfrowania [[Pretty [[Kategoria:Testy pierwszości|Fermata]] …

…anowy|efektywne algorytmy]] rozkładu na czynniki pierwsze, natomiast testy pierwszości można przeprowadzać bardzo szybko. Najprostszy test pierwszości wygląda następująco: dla danej liczby <math>n</math> należy sprawdzić, czy …

…lub '''test pierwszości Agrawal-Kayal-Saxena''') – deterministyczny [[test pierwszości]] opublikowany przez [[Manindra Agrawal]], [[Neeraj Kayal]] i [[Nitin Saxen …<math>n</math> jest liczbą pierwszą. Sama ta równość jest więc już testem pierwszości, ale jej sprawdzenie wymaga wykładniczego czasu. W teście AKS zamiast rozwa …

'''Test Solovaya-Strassena''' – [[test pierwszości]] opracowany przez [[Robert M. Solovay|Roberta M. Solovaya]] i [[Volker Str …Liczby Carmichaela|liczb Carmichaela]] w [[Test pierwszości Fermata|teście pierwszości Fermata]]. …

…ECPP jest w praktyce jednym z najbardziej wydajnych algorytmów testowania pierwszości dużych liczb, o [[złożoność obliczeniowa|oczekiwanym czasie działania]] [[w …m (jak np. [[algorytm Schoofa]]) daje następującą szybką metodę dowodzenia pierwszości (procedura Goldwasser-Killiana): …

…ierwsza]]. Podobnie jak [[test pierwszości Fermata|test Fermata]] i [[test pierwszości Solovaya-Strassena|test Solovaya-Strassena]] jest testem [[algorytm probabi Daje to bardzo szybki deterministyczny test pierwszości dla liczb z tego zakresu, bez żadnych dodatkowych założeń. Udowodniono jedn …

…ość|nowożytnych]] pojawiły się między innymi nowe [[Test pierwszości|testy pierwszości]] oraz metody [[Rozkład na czynniki|faktoryzacji]]. …

'''Test Lucasa-Lehmera''' – [[test pierwszości]] dla [[Liczby Mersenne’a|liczb Mersenne’a]]. Test został ułożony przez Edw Test Lucasa-Lehmera jest testem pierwszości używanym przez [[Great Internet Mersenne Prime Search]] do znajdowania duży …

…twem, np.: [[Test Millera-Rabina|test pierwszości Millera-Rabina]], [[test pierwszości Solovaya-Strassena]]. …th>p.</math> Liczbami pseudopierwszymi dla danego [[test pierwszości|testu pierwszości]] nazywamy liczby złożone, których ten test nie rozpoznaje (powyższy przykł …