Pseudozufällig

Pseudozufällig

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:

  • PRNG — 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… …   Deutsch Wikipedia

  • Pseudo-Zufallszahl — 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… …   Deutsch Wikipedia

  • 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… …   Deutsch Wikipedia

  • Pseudozufall — 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… …   Deutsch Wikipedia

  • Pseudozufallszahl — 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… …   Deutsch Wikipedia

  • Pseudozufallszahlen — 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… …   Deutsch Wikipedia

  • Bandspreiztechnik — Mit Frequenzspreizung bezeichnet man in der Informationsübertragung per Funk ein Verfahren, bei dem ein schmalbandiges Signal in ein Signal mit einer größeren Bandbreite als für die Informationsübertragung nötig umgewandelt wird. Die Sendeenergie …   Deutsch Wikipedia

  • Bandspreizung — Mit Frequenzspreizung bezeichnet man in der Informationsübertragung per Funk ein Verfahren, bei dem ein schmalbandiges Signal in ein Signal mit einer größeren Bandbreite als für die Informationsübertragung nötig umgewandelt wird. Die Sendeenergie …   Deutsch Wikipedia

  • Clock Recovery — Die Taktrückgewinnung (auch Symboltakt Synchronisation) in der digitalen Übertragungstechnik hat zum Ziel, aus einem empfangenen Digitalsignal den Sendetakt des Senders zu bestimmen und damit das zeitgenaue Abtasten des Empfangsignals zu… …   Deutsch Wikipedia

  • Frequency Hopping — Mit Frequenzspreizung bezeichnet man in der Informationsübertragung per Funk ein Verfahren, bei dem ein schmalbandiges Signal in ein Signal mit einer größeren Bandbreite als für die Informationsübertragung nötig umgewandelt wird. Die Sendeenergie …   Deutsch Wikipedia

Share the article and excerpts

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