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

Skip to Main Content
University of Pittsburgh    
2020-2021 Graduate & Professional Studies Catalog 
    
 
  Oct 23, 2021
 
2020-2021 Graduate & Professional Studies Catalog [Archived Catalog]

Add to Portfolio(opens a new window)

CS 1511 - INTRODUCTION TO THEORY OF COMPUTATION


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