Source and channel coding theorems, Kolmogorov complexity, network information theory, and connections with large deviations. Additional prerequisite: Electrical Engineering 371M.