Writing

Essays and notes on mathematics and computer science, newest first. Follow along with the RSS feed.

2026

  1. The birthday problem, and why 64-bit hashes collide sooner than you think

    Why 23 people are enough for a shared birthday, and why a 64-bit hash already collides after about 5 billion items.