Tufts Public Safety

Summer Session Course List

Summer 2018

Course Numbers:
        0001 - 0099: undergraduate credit only
        0100 - 0199: undergraduate or graduate
        0200 & Up: strictly graduate

Return to Full Course List


Title:   Computation Theory      

Course Number:      COMP 0170A
Campus: Medford/Somer.   
Room: TBA

Course Description:

Models of computation: Turing machines, pushdown automata, and finite automata. Grammars and formal languages, including context-free languages and regular sets. Important problems, including the halting problem and language equivalence theorems.  It is recommended that you have completed a course in Data Structures (similar to COMP 0015 and Discrete Mathematics (similar to COMP 0061).  For more information, contact the instructor.  

Instructor: Harry Mairson           Instructor Website

Offered in: First session
Class Dates: Wednesday, May 23, 2018 to Friday, Jun 29, 2018
Day(s): TBA           Times: TBA
Credit Value: 3          Call Number:      50372

Audit Enroll Option: No                     
Status: Open


Summer at Tufts offers something for everyone. Need more inspiration? Check out our full course list!