01
Burton Bloom and the Probabilistic Data Structure That Trades Certainty for Space
Burton Bloom's 1970 filter represented set membership in a compact bit array, allowing false positives but no false negatives and creating a durable space-time tradeoff used across modern storage systems.
↗