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 
    
 
  Mar 28, 2024
 
2020-2021 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