| Course Title: Theory of Computation |
| Start Date: 09/04/2019 End Date: 12/17/2019 |
| Term: Fall Semester 2019 |
| Description: Are there any limits to what computers can do? Does the answer to this question depend on whether you use a PC or a Mac? Is C more powerful than Python? This course explores these questions by investigating several models of computation, illustrating the power and limitations of each of these models, and relating them to computational problems and applications. Topics include finite state automata, pushdown automata, grammars, Turing machines, the Halting Problem, and NP-completeness. |
| Distribution(s): II - Math & Sciences |
| Academic Level Of Course: Undergraduate | Credits:4.00 |
| Faculty | Phone | Email address |
| Audrey Lee St. John | 413-538-2509 | astjohn@mtholyoke.edu |
| Meeting Dates | Method | Meeting days | Meeting times | Building name | Room | Frequency |
| 09/04/2019 - 12/17/2019 | Lecture | Monday and Wednesday | 02:55PM - 04:10PM | CLAP - Clapp Laboratory | 206 | Weekly |
| 09/04/2019 - 12/17/2019 | Fourth Hour of Class | Friday | 02:55PM - 03:45PM | CLAP - Clapp Laboratory | 206 | Weekly |
| Requisite Courses | ||
| Prereq: COMSC-205 and MATH-232. | Take previously | Required |
| Comments |
| Additional Comments |
| This 3-minute student-created video gives an overview: https://www.youtube.com/watch?v=SV57Yv8BXBc. |
| Course Tags | ||
| NXDTA0001 | NXDTA: Nexus in Data Analytics and Society | This course is approved for the Data Analytics |
| Cross-listed Sections |
| None |
| Course Availability | ||||
| Section status: Closed | Capacity: 18 | Enrollment: 18 | Available: 0 | Waitlist: 0 |
BOOK INFORMATION
| Book List | Required | Publisher Full Price |
| To be determined. |
| Additional Book Comments |
| This is NOT the complete book list for this class. |