Rabin-Miller (test prvočíselnosti)

  • Podstata: Pravděpodobnost průchodu složeného čísla (neprvočísla) testem prvočíselnosti klesá rychleji než u jiných testů
  • O hodnot lze tvrdit, že mohou vystupovat v roli svědků
  • Znamená to, že složené číslo nepronikne testy častěji než s pravděpodobností

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25