Spanning Tree

Information Theory

Randomness and Kolmogorov Complexity

What does it mean for something to be "random"? We might have an intuitive idea for what randomness looks like, but can we be a bit more precise about our definition for what we would consider to be random?

Hamming Codes: How Data Corrects Itself

What happens if a mistake happens when data is transferred? With Hamming codes, we give data the ability to correct its own mistakes.