Pseudo-Zufallszahlen

Pseudo-Zufallszahlen

Als Pseudozufall wird bezeichnet, was zufällig erscheint, in Wirklichkeit jedoch berechenbar ist.

Pseudozufall in der Berechenbarkeitstheorie

In der Berechenbarkeitstheorie wird alles das als pseudozufällig bezeichnet, was durch den Betrachter nicht von wirklicher Zufälligkeit unterschieden werden kann. Das Ergebnis eines Münzwurfs wird beispielsweise generell als zufällig angesehen. Befindet sich die Münze bereits in der Luft, ist es theoretisch möglich, anhand ihrer Rotation, Geschwindigkeit usw. das Ergebnis vorherzusagen. Jemandem, dem entsprechende Messgeräte (und Rechenkapazität) nicht zur Verfügung stehen, erscheint der Wurf aber immer noch zufällig; der Wurf mit der Münze in der Luft ist für ihn pseudozufällig. Generell definiert man in der Berechenbarkeitstheorie als pseudozufällig, was durch effiziente Algorithmen nicht vorhergesagt werden kann. Pseudozufälligkeit ist aber immer noch berechenbar (man kann sie effizient erzeugen), nur nicht vorhersagbar. Pseudozufallsgeneratoren nach dieser Definition von Pseudozufälligkeit setzen die Existenz expliziter harter Funktionen voraus.

Siehe auch

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Zufallszahlen — durch einen Zufallsmechanismus gewonnene Folge der Ziffern 0, 1, 2, ..., 9 mit der Maßgabe, dass jede Ziffer mit ⇡ Wahrscheinlichkeit 0,1 aufgetreten ist (gleichverteilte Z.). Z.B. können Z. durch Entnahme von Kugeln mit Zurücklegen aus einer… …   Lexikon der Economics

  • Primitives Polynom — In der Theorie mathematischer Körper ist ein primitives Polynom das Minimalpolynom eines primitiven Elements einer Körpererweiterung GF(pm) über GF(p). Anders ausgedrückt ist ein Polynom F(X) mit den Koeffizienten aus ein primitives Polynom, wenn …   Deutsch Wikipedia

  • Zwölferregel — Simulierte Normalverteilung der Zwölferregel, verglichen mit berechneter Normalverteilung (Mittelwert 6, Streuung 1). Die Zwölferregel beschreibt eine Methode, um näherungsweise normalverteilte (Pseudo )Zufallszahlen zu erzeugen. Sie besagt, dass …   Deutsch Wikipedia

  • Cryptographic Service Provider — (CSP) sind Komponenten (Software /Programmibliotheken) der Windows Betriebssysteme von Microsoft. Jeder CSP implementiert Funktionen der Microsoft Cryptographic API (MS CryptoAPI). Diese API bietet Programmen kryptografische Funktionen zum… …   Deutsch Wikipedia

  • Cryptography API — Entwickler Microsoft Corp. Aktuelle Version obsolet Betriebssystem Windows Kategorie Entwicklung …   Deutsch Wikipedia

  • Dixons Faktorisierungsmethode — Dixons Faktorisierungsmethode, auch Dixons Zufallsquadrate Methode[1] ist ein Faktorisierungsverfahren, d. h. ein Algorithmus zur Berechnung der Primfaktorzerlegung einer gegebenen zusammengesetzten natürlichen Zahl. Die Methode wurde vom… …   Deutsch Wikipedia

  • Zufallszahlengenerator — Als Zufallszahlengenerator, gelegentlich auch zu Zufallsgenerator verkürzt, bezeichnet man ein Verfahren, das eine Folge von Zufallszahlen erzeugt. Der Bereich, aus dem die Zufallszahlen erzeugt werden, hängt dabei vom speziellen… …   Deutsch Wikipedia

  • Hardwarezufallszahlengenerator — Zufallszahlengenerator fehlen folgende wichtige Informationen: Güte wird nur mangelhaft behandelt Überschneidung mit spezielleren Artikeln sind zu dürftig oder zu ausschweifend Hard und Softwaretechnische Realisierung ist sehr dürftig Du kannst… …   Deutsch Wikipedia

  • Physikalischer Zufallszahlengenerator — Zufallszahlengenerator fehlen folgende wichtige Informationen: Güte wird nur mangelhaft behandelt Überschneidung mit spezielleren Artikeln sind zu dürftig oder zu ausschweifend Hard und Softwaretechnische Realisierung ist sehr dürftig Du kannst… …   Deutsch Wikipedia

  • Pseudozufallszahlengenerator — Zufallszahlengenerator fehlen folgende wichtige Informationen: Güte wird nur mangelhaft behandelt Überschneidung mit spezielleren Artikeln sind zu dürftig oder zu ausschweifend Hard und Softwaretechnische Realisierung ist sehr dürftig Du kannst… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”