| Other SIS Info |
| Enrollment: (Show Graph) |
189 students (capacity 190) |
| Status: |
Open, Waitlist Available When Full |
| Units: |
3 |
| Meeting Dates: |
01/13/2025 - 04/29/2025 |
| Class Components: |
Lecture Required |
| Enrollment Requirements: |
Must have completed CS 3100 or CS 4102 with a grade of C- or better |
| Requirement Designation: |
None |
| Class Attributes: |
None |
| Grading: |
Graded |
| SIS Description: The goal of this course is to understand the fundamental limits on what can be efficiently computed. These limits reveal properties about information, communication, and computing, as well as practical issues about how to solve problems. Introduces computation theory including grammars, automata, and Turing machines. Prereq: CS 4102 or CS 3100 with a grade of C- or better |
|