Computer Science
An assortment of topics related to algorithms
But what is a convolution?From probability to image processing and FFTs, an overview of discrete convolutionsNov 18, 2022
Solving Wordle using information theoryA lesson on information theory and Shannon entropy, told through an exploration of writing a Wordle solver.Feb 6, 2022
Oh, wait, actually the best Wordle opener is not “crane”…Following up on the previous video about Wordle and information theoryFeb 13, 2022
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?Jul 7, 2017
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?Jul 8, 2017
Hamming codes and error correctionA discovery-oriented introduction to error correction codes.Sep 4, 2020
Hamming codes part 2, the elegance of it allHow to implement Hamming Codes with xorsSep 4, 2020
Binary, Hanoi and Sierpinski, part 1How counting in binary can solve the famous Tower of Hanoi puzzle.Nov 25, 2016