CS 1511 INTRODUCTION TO THEORY OF COMPUTATION

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.

  • Credits: 3
  • Frequency: At least once a year

Prerequisites

Requirements and Grading

Homework and examinations.

Current Sections

Spring 2017

Class Number Days Hours Room Instructor TA/Grader Dept/Limit Type Session Writing
10598(2110) MWF 9:30 am - 10:45 am SENSQ 5313 K. Pruhs
N. Ong
CS/15 LEC TERM

Past Sections

To view the sections for a term, click on it's name below.

Spring 2016

Class Number Days Hours Room Instructor TA/Grader Dept/Limit Type Session Writing
10625(2110) MWF 9:30 am - 10:45 am SENSQ 5505 K. Pruhs
N. Ong
CS/18 LEC TERM