Stories by williamkuszmaul

GPT and Claude both subvert shutdown

Speeding Slows You Down (By a Lot)

This hash table uses less space than the items it stores

Theoretical breakthrough could boost data storage

Linear Probing Made Faster

Using Math to Save Money on Train Tracks (Best Paper, FUN 2020)

I'm Above Average and So Are You

The mathematics of how universities are underreporting Covid

The Probabilistic Method: Using Probability to Prove the Unexpected

Things you didn't know about qsort

The World's Simplest Interesting Algorithm (2019)

Proving Optimality for the 100 Prisoners Problem

The Surprising Combinatorics of Boarding an Airplane

An Almost-Secret Algorithm Researchers Used to Break Thousands of RSA Keys

Fibonacci Forumulas for Fantastic Fun

The Two-Envelope Paradox Explained

Cantor's Original Proof Had No Diagonals

What Made Gödel’s Incompleteness Theorem Hard to Prove

Random Walks Are Fun, Weird, and Slick to Analyze

Surprising Studies Are Usually Wrong