Information Theory

Claude Shannon                    (1916-2001)                     David Huffman                      (1925-1999)             Photo by:Mathew Mulbry       Taher Elgamal                (1955-)            Andrey Kolmogorov                    (1903-1987)             Alonzo Church                      (1903-1995)            Warren Weaver                    (1894-1978)

Lectures Codes - A Brief Survey: Introduction Efficient, Lossless, Codes An Example Error Detection Error Detection and Correction Encryption - Caesar's Code Background Notes Information: Shannon's Definition of  "Information" Shannon's Noiseless Coding Theorem An Interesting Calculation Noise: Channels Decoding Strategy Notes Joint and Conditional Entropy The Picture Mutual Information and Channel Capacity Shannon's Noisy Coding Theorem Encryption: Some Elementary Number Theory Cryptosystems RSA and El Gamal Public Key Encryption Computational Intractability     An Informal Introduction Algorithms: Algorithmic Information Theory I     Computability Context-Free Grammars and Chomsky Normal Form A Proof of the CFL Pumping Lemma Recursive Functions and Turing Machines     An Introduction Diagonal Arguments and A Fixed Point Theorem Complexities Algorithmic Information Theory II     Randomness Properties of Prefix Complexity Projects: New Technology" Vs. "Old Technology - Ajdin Bajramovic An Introduction to Network Information Theory - Jerry Howell Why VPN is trusted for network communication -John Law Elliptic Curves - Ashley Neil Data Encryption Standard(DES) - Prasanna Krishna Tuesday, May 7 Thursday, May 9 Class Assignments Resources

Richard Hamming                (1915-1998) Ron Rivest, Adi Shamir, Leonard Adleman                 (1947- ,1952- ,1945-)                           Allan Turing                         (1924-1954)                        Noam Chomsky                         (1928 -)             John von Neumann                   (1903-1957)                     Norbert Weiner                    (1894-1964)