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 
    
 
  Nov 28, 2022
 
2021-2022 Graduate & Professional Studies Catalog [Archived Catalog]

Add to Portfolio(opens a new window)

CS 2110 - THEORY OF COMPUTATION


Minimum Credits: 3
Maximum Credits: 3
This course deals with computability theory, automata theory and formal languages. Various models of computation will be examined, their relations to each other and their properties will be studied. Topics include models for computable functions and church’s thesis, models for recognizers and their relation to formal grammars, algorithmically solvable and unsolvable problems, and the complexity of computations.
Academic Career: Graduate
Course Component: Lecture
Grade Component: Grad LG/SNC Basis
Course Requirements: PLAN: Computer Science (CS-PHD; CS-MS; CSMSBS-MS) or Computer Engineering (COEAS-PHD; COEAS-MS; COEENG-PHD; COEENG-MCO)


Click here for class schedule information.



Add to Portfolio(opens a new window)
Catalog Navigation