The story
Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption. Full definition →
Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".
Etymology from Wiktionary, CC BY-SA 4.0.