Yates's algorithm

GPTKB entity

Statements (20)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:Fisher–Yates_shuffle
gptkbp:category permutation algorithm
randomization algorithm
gptkbp:complexity O(n)
gptkbp:field computer science
statistics
gptkbp:firstDescribed gptkb:Frank_Yates
1938
https://www.w3.org/2000/01/rdf-schema#label Yates's algorithm
gptkbp:improves gptkb:John_von_Neumann
gptkb:Ronald_Fisher
gptkbp:output random permutation
gptkbp:purpose randomly shuffling a finite sequence
gptkbp:usedIn cryptography
games
random sampling
statistical simulations
gptkbp:bfsParent gptkb:Frank_Yates
gptkbp:bfsLayer 4