"Words, words, words"
A compendium of cool math things, random thoughts, and general nonsense
-
Faust Reconstructed
A math-themed retelling of Faust centered around the reconstruction conjecture -
Perl Diving
A short story about Kolmogorov complexity -
Lost in Space II
First steps towards destroying BPL (the complexity class, not Boston Public Library, which is lovely and can take as much space as it wants) -
Lost in Space I
Looking to get a good grade on parity tests? Try small-bias distributions! -
O Tennenbaum
Nonstandard models of Peano Arithmetic and the true meaning of Christmas -
Welcome to Minicrypt
Constructing cryptographic pseudorandom generators from one-way functions. -
A Soft October Night
A couple of my favourite poems about quiet beauty -
Pick A Card, Any Card
A simple strategy stealing argument for a nim-like card game -
Asymptotes in Asymptotics
Does every problem have an optimal algorithm? (Follow-up to previous post.) -
The Best Algorithm Ever
An asymptotically optimal algorithm for (pretty much) every computational problem -
Hello World
Initial commit.