Abstract
This talk tells the history of coding theory through the lens of Reed Muller codes. In the beginning, there were no computers, and coding theory was the mathematics of sphere packing. This was a golden time for algebraic coding, with the discovery of Reed Muller and Reed Solomon codes. As everyday computers became more powerful coding theory changed character and focused on iterative algorithms. Today with quantum computers on the horizon, Reed Muller codes are back in fashion.