The Forgetful Doorman: How Computers Say 'Definitely Not' Without Remembering Anything
A Bloom filter is a way to check whether something is on a list, without keeping the list. It can be certain you're not on it, and only ever suspects you are. Explained with light switches, no computer science required.

