Site web mis en ligne par Didier Müller, ingénieur informaticien EPFL, enseignant de maths dans le Jura (en Suisse) et auteur du très bon https://www.apprendre-en-ligne.net/crypto/csd2/index.html

contenu publié sous licence CC BY-NC-SA 4.0

Cipher, Shakespeare and some Ye Olde Multiplication with Rob Eastaway.

Fascinating links between an old calculus trick, mathematical notation, and Shakespeare!

A new count-distinct algorithm:

We present a simple, intuitive, sampling-based space-efficient algorithm whose description and the proof are accessible to undergraduates with the knowledge of basic probability theory.

Donald Knuth likes it: https://www-cs-faculty.stanford.edu/~knuth/papers/cvm-note.pdf

Their algorithm is not only interesting, it is extremely simple.
Furthermore, it’s wonderfully suited to teaching students who are learning the basics of computer science.
I’m pretty sure that something like this will eventually become a standard textbook topic.

There is the CWEB implementation he produced: cvm-estimates.w (archive.org)

Source: https://jmason.ie/2024/05/21/165901a.html

Interesting HackerNews comments: https://news.ycombinator.com/item?id=40379175