"Words, words, words"
A compendium of cool math/TCS things, fiction, and general thoughts.
-
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.