Etymology

Sattolo's algorithm

Today it means: A variant of the Fisher-Yates shuffle that generates uniformly distributed cycles of some maximal length n, rather than permutations of the entire sequence. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Published in 1986 by Sandra Sattolo.

Etymology from Wiktionary, CC BY-SA 4.0.