CoE 161
Revision as of 10:44, 24 June 2020 by Louis Alarcon (talk | contribs)
- Introduction to Information and Complexity (2018 Curriculum)
- Advanced course on information theory and computational complexity, starting from Shannon's information theory and Turing's theory of computation, leading to the theory of Kolmogorov complexity.
- Semester Offered: 2nd semester
- Course Credit: Lecture: 3 units
Prerequisites
- EEE 111 (Introduction to Programming and Computation)
- EEE 137 (Probability, Statistics and Random Processes in Electrical and Electronics Engineering)
Course Goal
- Introduce fundamental tools and frameworks to understand information and complexity in the design of computer systems.
Specific Goals
- Introduce fundamental tools for determining the minimum amount of computational resources needed to algorithmically solve a problem.
- Information Theory
- Computational Complexity Theory
