Computer Science
An assortment of topics related to algorithms

Solving Wordle using information theoryA lesson on information theory and Shannon entropy, told through an exploration of writing a Wordle solver.

Oh, wait, actually the best Wordle opener is not “crane”…Following up on the previous video about Wordle and information theory

But how does bitcoin actually work?How does bitcoin work? What is a "block chain"? What problem is this system trying to solve, and how does it use the tools of cryptography to do so?

How secure is 256 bit security?When a piece of cryptography is described as having "256-bit security", what exactly does that mean? Just how big is the number 2^256?

Simulating an epidemicSIR models for epidemics, showing how tweakign behavior can change an outbreak.

Hamming codes and error correctionA discovery-oriented introduction to error correction codes.

Hamming codes part 2, the elegance of it allHow to implement Hamming Codes with xors

But what is quantum computing? (Grover's Algorithm)Covering the fundamentals of qubits and quantum state vectors, building up to a walk through of Grover's algorithm for search.

Where my explanation of Grover’s algorithm failedAddressing viewer questions from the last video, and taking the chance to further discuss linearity

Binary, Hanoi and Sierpinski, part 1How counting in binary can solve the famous Tower of Hanoi puzzle.

Convolutions in Image ProcessingThe basics of convolutions in the context of image processing. Lecture for 18.S191 MIT Fall 2020

Seam CarvingAn algorithm for intelligently resizing images and an introduction to. Week 2, lecture 7, 18.S191 MIT Fall 2020 dynamic programming.

What is a Discrete Fourier Transform? SandersonAn overview with Julia of what the Discret Fourier Transform (DFT) does by applying it to analyze sounds. Week 14, MIT 18.S191 Fall 2020 | Grant