Zufallszahlengeneratoren

Zusammenfassung

Dieses Kapitel kann auf zweierlei Weise behandelt werden: Sie können es in ein oder zwei Stunden durcharbeiten, so als ob es ein Science Flash wäre, wobei die einzige Voraussetzung eine Vertrautheit mit der Arithmetik modulo p ist, oder Sie gehen etwas mehr in die Tiefe. Im letztgenannten Fall sollten Sie mit endlichen Körpern und mit Kongruenzen modulo 2 vertraut sein (zum Beispiel, weil Sie bereits Kapitel 6 oder 7 durchgearbeitet haben). Die Abschnitte, die auf diese Kapitel zurückgreifen, sind deutlich gekennzeichnet. Im vorliegenden Kapitel werden wir gründlich auf die linearen Schieberegister eingehen. Zwar haben wir diese auch in Abschnitt 1.4 von Kapitel 1 diskutiert, aber die beiden Diskussionen sind voneinander unabhängig. Die meisten Übungen sind sehr elementar. Einige Übungen erfordern etwas Vertrautheit mit Wahrscheinlichkeiten, aber Sie können diese Übungen ignorieren, wenn Sie nicht das entsprechende Hintergrundwissen haben.