| Course Title: Theory of Computation |
| Start Date: 10/21/2020 End Date: 12/14/2020 |
| Term: Fall Semester 2020 |
| 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 |
| 10/21/2020 - 12/14/2020 | Flex. Immersive Lecture | Monday | 08:00AM - 09:15AM | TBA | TBA | Weekly |
| 10/21/2020 - 12/14/2020 | Flex. Immersive Lecture | Tuesday and Thursday | 08:00AM - 09:00AM | Weekly | ||
| 10/21/2020 - 12/14/2020 | Flex. Immersive Lecture | Wednesday and Friday | 08:00AM - 09:45AM | 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 |
| MOD0002 | MOD-2: Courses meeting in Module 2 | This course meets in Module 2. |
| Cross-listed Sections |
| None |
| Course Availability | ||||
| Section status: Open | Capacity: 18 | Enrollment: 16 | Available: 2 | 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. |