CS1511
THEORY OF COMPUTATION
Fall 2026 ✗Spring 2027 ✗Summer 2027 ✗
Typically offered: Spring. From Pitt's class search as of Oct 25, 2026. Confirm in PeopleSoft when enrolling.
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 WebsiteTestimonials
Testimonial List Placeholder
