Theoretical Computer Science looks at fundamental questions about computation by creating formal models of computation and understanding the resources needed to solve general and specific algorithmic questions. TCS studies the design of efficient algorithms and understanding the computational complexity of various computational tasks that arise in computer science, statistics, economics and the other sciences.
Related Research Areas
The major research areas include design and analysis of algorithms, computational complexity, randomness in computation, combinatorial optimization, approximation algorithms, online algorithms. The theory group at Northwestern also has strong interests in using computation as a fundamentally new lens to study other fundamental sciences, leading to areas of algorithmic game theory, machine learning and bioinformatics.
Learn more about our research on the Northwestern CS Theory Group website.