Related Courses

CS 3261 constitutes the last CS Theory course required to be taken by all CS majors. Students interested in the material covered by this course are strongly encouraged to pursue some of the advanced courses offered in in theoretical computer science. See the theory group's webpage for more information and a list of past and current theory courses. In particular, the following courses are very closely related in spirit to the topics covered in CS 3261:

CS 4236 Introduction to Computational Complexity

CS 4231 Analysis of Algorithms

CS 4252 Introduction to Computational Learning Theory

CS 4261 Introduction to Cryptography

In addition, the following non-theory courses benefit from the topics covered by CS 3261 include:

CS 4115 Programming Languages and Translators (3261 is a pre-requisite)

CS 4705 Natural Language Processing

CS 4861 Computer-Aided Design of Digital Systems

CS 4995: Introduction to Communication Complexity