Founded in 1966

CS 1511: Introduction To The Theory Of Computation

3 credits

Description

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.

Prerequisites

CS 1502.

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.

You are using an older browser that does not support current Web standards. Although this site is viewable in all browsers, it will look much better in a browser that supports Web standards.