Obsah:
Definice - Co znamená Pseudoprime?
Pseudoprime číslo je pravděpodobné prvočíslo, které by ve skutečnosti mohlo být složené číslo spíše než skutečné prvočíslo. Pseudoprimy jsou užitečné v kryptografii veřejných klíčů a dalších aspektech IT. Odborníci v oblasti IT mohou hovořit o pseudoprime jako o čísle, které může nebo nemusí být skutečným prvočíslem, ale mohlo by to být vyvoláno náhodnými generátory prvočísel.
Techopedia vysvětluje Pseudoprime
Použití identifikátorů pseudoprime někdy souvisí s náklady na prvotní factoring pro velká čísla. Další použití pseudoprime teorie je v hackerské filozofii. Zde by individuální programátor mohl naznačovat, že pseudoprimy jsou „téměř stejně dobré“ jako skutečné prvočísla, protože mají dobrou šanci, že budou skutečnými prvočíslami, i když existuje šance, že jediný výsledek nemusí být skutečným prvočíslem. Matematici mohou vyvinout sofistikované algoritmy, které ukazují, zda je pseudoprime skutečně prvočíslo nebo ne.
