Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Zufällige Permutation
Deutschsprachige Wikipedia - Die freie Enzyklopädie
Download this dictionary
Zufällige Permutation
Eine
zufällige Permutation
oder
Zufallspermutation
ist in der
Mathematik
eine
zufällige
Anordnung einer
Menge
von
Objekten
. Beispielsweise ist das
Mischen
der Karten eines
Kartenspiels
(im Idealfall) eine zufällige Permutation der Karten. In der
Stochastik
werden zufällige Permutationen als
gleichverteilte
Zufallsvariablen
aus einem diskreten
Wahrscheinlichkeitsraum
angesehen, deren Werte Permutationen sind. So können auch Kennzahlen zufälliger Permutationen, wie die Anzahl der
Fixpunkte
,
Fehlstände
oder
Zyklen
, als diskrete Zufallsvariablen angesehen werden, deren
Verteilungen
en dann analysiert werden. Im Computer können
pseudozufällige
Permutationen effizient mit dem Fisher-Yates-Verfahren generiert werden. Zufällige Permutationen werden unter anderem bei der Analyse von
Sortierverfahren
, in der
Kryptographie
und
Kodierungstheorie
sowie im Rahmen
randomisierter Algorithmen
untersucht.
Mehr unter Wikipedia.org...
© Dieser Eintrag beinhaltet Material aus
Wikipedia
®
und ist lizensiert auf
GNU-Lizenz für freie Dokumentation
und
Creative Commons Attribution-ShareAlike License