Čísla, která jsou „asi“ prvočísly
Rabin Solovayův test umožňuje s určitou pravděpodobností určit, zda dané číslo je či není prvočíslem. Jak ale pak interpretovat např. výsledek, podle kterého je např. číslo 2 exp 400 - 593 prvočíslem s pravděpodobností alespoň 0,999?
Sdílet
Komentáře
Napsat vlastní komentář
Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.