Tufts Public Safety

Welcome! We've recently updated our catalog

Visitng Students

Register Here!

Enrolled Tufts Students

Register Here!

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:      MATH 0170A
Campus: Medford/Somer.   
Room: Halligan Hall 111B

Course Description:
(Cross-listed as COMP 170). 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. Recommendations: COMP 15 and MATH 61.  

Instructor: Harry Mairson           Instructor Website

Offered in: First session
Class Dates: Wednesday, May 23, 2018 to Friday, Jun 29, 2018
Day(s): MW           Times: 6:00-9:30 PM
Credit Value: 3          Call Number:      50681

Audit Enroll Option: No                     
Status: Open


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