CS 2110 THEORY OF COMPUTATION
Description
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)
Future Sections
Please click the headings below to view the hidden sections.
Spring 2020
Class No.: 26535 (1010)
Days:
Times: 12:00 am - 12:00 am
Room: TBA
Instructor(s): K. Pruhs
TA(s):
Type: LEC
Session: AT
Writing:
Description: THIS CLASS MUST BE RESCHEDULED TO COMPLY WITH THE UNIVERSITY'S STANDARD MEETING PATTERNS.
Class No.: 30169 (1010)
Days:
Times: 12:00 am - 12:00 am
Room: TBA
Instructor(s):
TA(s): TBD
Type: REC
Session: AT
Writing:
Past Sections
Please click the headings below to view the hidden sections.
Spring 2019
Class No.: 27570 (1010)
Days: MW
Times: 9:30 am - 10:45 am
Room: IS 405
Instructor(s): K. Pruhs
TA(s):
Type: LEC
Session: AT
Writing:
Class No.: 32460 (1010)
Days: F
Times: 9:30 am - 10:45 am
Room: IS 405
Instructor(s):
TA(s): K. Pruhs
Type: REC
Session: AT
Writing: