Learning

Doom OS

Writing a minimal operating system that runs Doom

Crossword puzzle cropping

Extracting a crossword puzzle with computer vision

The Y Combinator

How do we compute the factorial function using the Y combinator?

Linus Torvalds Linked List

Understanding Linus' infamous linked list algorithm

Implementing a Conditional Random Field in Python

How does a conditional random field compute p(DT, N, V | the dog barks)?

Fast Inverse Square Root

Understanding John Carmack's Quake III fast inverse square root algorithm

Machine Learning

Toy implementations of various machine learning models

SICP

Solutions to exercises from the book Structure and Interpretation of Computer Programs