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

Prerequisites

Requirements and Grading

Homework and examinations.

Current Sections

Spring 2019

Class No.
Days
Times
Room
Instructor(s)
TA(s)
Type
Session
Writing
Class No.: 27457 (1010)
Days: MW
Times: 9:30 am - 10:45 am
Room: IS 405
Instructor(s): K. Pruhs
TA(s):
Type: LEC
Session: AT
Writing:

Past Sections

Please click the headings below to view the hidden sections.