Spisu treści:
Definicja - Co oznacza Pseudoprime?
Liczba pseudopierwsza jest prawdopodobną liczbą pierwszą, która może być liczbą złożoną, a nie rzeczywistą liczbą pierwszą. Pseudopierwsze są przydatne w kryptografii klucza publicznego i innych aspektach IT. Specjaliści IT mogą mówić o pseudopierwszej liczbie, która może, ale nie musi, być prawdziwą liczbą pierwszą, ale może być podniesiona przez przypadkowe generatory liczb pierwszych.
Techopedia wyjaśnia Pseudoprime
Korzystanie z pseudopierwszych identyfikatorów czasami wiąże się z kosztem faktoringu podstawowego dla dużych liczb. Innym zastosowaniem teorii pseudopierwszych jest hakowanie filozofii. W tym przypadku indywidualny programista może zasugerować, że liczby pseudopierwsze są „prawie tak dobre” jak prawdziwe liczby pierwsze, ponieważ mają duże szanse na bycie liczbami rzeczywistymi, nawet jeśli istnieje szansa, że pojedynczy wynik może nie być prawdziwą liczbą pierwszą. Matematycy mogą opracować wyrafinowane algorytmy, aby pokazać, czy liczba pseudopierwsza jest liczbą pierwszą, czy nie.
