"Randomisierte Algorithmen 001.ps.gz" - читать интересную книгу автора

Randomisierte Algorithmen

\Lambda

Rolf Niedermeier Wilhelm-Schickard-Institut f"ur Informatik, Universit"at T"ubingen,

Sand 13, D-72076 T"ubingen [email protected]

Eingabe n

a:=Zufallszahl zwischen

Zusammengesetztheit ist.

1 und n-1

.

wurden bereits z.B.

?

Nein, n ist keine Primzahl

Ja, n ist eine Primzahl

Ja Nein

ZeugeZeuge a ist ein a ist kein

100 a's getestet

Teste, ob a ein Zeuge fu"r n's

\Lambda Skript zu einer zweist"undigen Vorlesung im Sommersemester 1997 f"ur den Bereich "Theoretische Informatik" an der Universit"at T"ubingen. Das Skript ist erh"altlich "uberhttp://www-fs.informatik.uni-tuebingen.de/

,niedermr/teaching/