CS1511

THEORY OF COMPUTATION

FALLSPRINGSUMMER

PRE-REQ: CS 1502

Course DescriptionUnderstanding 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 automata, formal languages, computability, and computational complexity.

Credits:3

View this course on Pitt's Website

Testimonials

Testimonial List Placeholder