Stories by pncnmnp

A walk through the SA-IS Suffix Array Construction Algorithm

How short can Git abbreviate? (2013)

One Billion Row Challenge in Rust

Elo ratings vs. Machine learning: Predicting chess game results (2022)

Application of Locality Sensitive Hashing to audio fingerprinting

Why Mathematicians Now Care About Their Hat Color (2001)

History of Uniform Random Number Generation (2017) [pdf]

A Parabel (1973)

Unix and Beyond: An Interview with Ken Thompson (1999)

Grand Theft Auto: San Andreas Q&A – Under the Hood (2006)

Roaring Bitmaps

The Lincoln TX-2 Computer Development (1957) [pdf]

Michael Mitzenmacher: Worst Case Analysis – Our Strength Is Our Weakness [video]

Bitboards and Connect Four

Bitboards and Connect Four

Dijkstra's interview on Dutch TV (2000)

Encounter with the Woz (2006)

Introduction to Thompson Sampling: The Bernoulli Bandit (2017)

Breaking the Curse of Cardinality on Bitmap Indexes (2008)

Tangoing with a Martin Gardner Word Game

1
2
3
4
5
6