Lectures related to Alphabet | EPFL Graph Search

Explores cryptanalysis in public-key systems and the power of interaction in interactive proofs, covering CO-NP, NP classes, P vs. NP, and more.

Covers the basics of Turing machines, including states, tape manipulation, and problem-solving capabilities.

Explores conditional entropy and Huffman coding for efficient data compression techniques.