CS 1511: Introduction To The Theory Of Computation
Understanding the theory of computation provides deeper insights into various topics in computer science. This is an introductory level theory course. The aim of this course is to study the power (or lack of it) of various models of computation. Topics to be covered include: computability theory, automata theory, and languages.
Requirements and Grading
Homework and examinations.
Recitation: No recitation sections.
Expected class size: 35 students.
Frequency: This course is usually offered in the Spring Term.