Tartalomjegyzék:
Meghatározás - Mit jelent a pszeudoprime?
Az álszeres prímszám egy valószínű prímszám, amely valójában összetett szám lehet, nem pedig a valós prím. A pszeudoprimumok hasznosak a nyilvános kulcsú kriptográfia és az informatika egyéb szempontjai szempontjából. Az informatikai szakemberek egy álnévről beszélhetnek olyan számként, amely valószínű prímszám lehet, vagy nem, de amelyet véletlenszerű valószínû prímszám-generátorok hozhatnak létre.
A Techopedia magyarázza az álszegélyt
Az álszeres krime-azonosítók használata néha összekapcsolódik a nagyszámú faktorizálás alapköltségével. A pszeudoprimi elmélet másik alkalmazása a filozófia hackelésében rejlik. Itt az egyes programozók azt sugallhatják, hogy az álszeres bűncselekmények "majdnem olyan jók", mint az igaz prímok, mivel jó eséllyel bírnak valódi prímekké, még akkor is, ha fennáll annak a esélye, hogy egyetlen eredmény nem lehet valódi prím. A matematikusok kifinomult algoritmusokat dolgozhatnak ki annak kimutatására, hogy az álszeres krím valóban prímszám-e vagy sem.
