<div class="csl-bib-body">
<div class="csl-entry">Sas, G. (2008). <i>Primzahltests</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. http://hdl.handle.net/20.500.12708/178340</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/178340
-
dc.description.abstract
Diese Arbeit behandelt die gängigsten Methoden der Feststellung, ob eine Zahl eine Primzahl ist, ohne bestimmte Teiler der Zahl angeben zu müssen. Dabei geht man sowohl auf Tests für nur bestimmte Formate (z.B. Mersenne-Zahlen) als auch auf Tests für beliebige Zahlen ein; wichtige Rolle spielt dabei die Laufzeitbetrachtung. Es werden Möglichkeiten zur Angabe von Zeugen für die Zusammengesetztheit einer Zahl bzw. zur Angabe von Zertifikate für die Primalität einer Zahl angegeben. Des Weiteren werden die üblichsten Arten der probabilistischen Primzahltests behandelt.
de
dc.language
Deutsch
-
dc.language.iso
de
-
dc.subject
Fermattests
de
dc.subject
Probabilistische Tests
de
dc.subject
Lucas-Lehmer-Tests
de
dc.subject
Primzahltest mit elliptischen Kurven
de
dc.subject
Primes in P
de
dc.title
Primzahltests
de
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.contributor.affiliation
TU Wien, Österreich
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
