Primalitätstest

- Mathematics & Logic -
Pure Mathematics Dictionary
Der algorithmische Prozess, zu entscheiden, ob eine gegebene ganze Zahl prim ist, wobei entweder ein deterministisches Zertifikat der Primalität oder ein probabilistisches Urteil mit hoher Wahrscheinlichkeit geliefert wird.