Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

Skip to Main Content
University of Pittsburgh    
2021-2022 Graduate & Professional Studies Catalog 
  Dec 02, 2023
2021-2022 Graduate & Professional Studies Catalog [Archived Catalog]

Add to Portfolio(opens a new window)


Minimum Credits: 3
Maximum Credits: 3
Understanding the theory of computation provides deeper in sights 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.
Academic Career: UGRD
Course Component: Lecture
Grade Component: LG/SNC
Course Requirements: PREQ: CS 1502 or 1710; (MIN GRADE ‘C’ FOR ALL COURSES LISTED)

Click here for class schedule information.

Add to Portfolio(opens a new window)
Catalog Navigation