AuK/Probabilistische Algorithmen WS13-14

Wiki-Quelltext dieser Seite.

=Einleitung=
=Zufall=
==Was ist Zufall?==
==Zufallszahlen erzeugen==
<!--
radioaktiver zerfall für zufall hoher güte
lottoziehung, warum echt zufällig


 -->

=Numerisch probabilistische Algorithmen=
=Las-Vegas-Algorithmen=
=Monte-Carlo-Algorithmen=
==Prinzahltest nach Fermat==
==Primzahltest nach Solovay und Strassen==


=Literaturverzeichnis=
* Wagenknecht, Christian: Algorithmen und Komplexität, Fachbuchverlag Leipzig, 2003
* Ziegenbalg, Jochen: Algorithmen, Spektrum Akademischer Verlag, 1996
* Mathar, Rudolph; Pfeifer, Dietmar: Stochstik für Informatiker, B.G. Teubner Verlag, 1990
* Wanka, Rolf: Approximationsalgorithmen, B.G. Teubner Verlag, 2006
* Cormen, Thomas; Leiserson, Charles; Rivest, Ronald; Stein, Clifford: Algorithmen, eine Einführung,Oldenbourg Verlag, 2007
* Gumm, Heinz; Sommer, Manfred: Einführung in die Informatik, Oldenbourg Verlag, 2006