Turing machines, general phase-structure grammars, the Chomsky hierarchy, recursive functions, diagonalization, the Halting problem, computability and unsolvability, computational complexity, time and space bounds, NP-completeness with emphasis on reductions between problems from various areas. (Formerly Computer Science 132.)
2 terms
Other grades
University of California, Santa Cruz
CSE 104 at UCSC: average GPA 2.91 across 22 students. Grade distribution by term. Turing machines, general phase-structure grammars, the Chomsky hierarchy…
Average GPA: 2.91
Grade distribution records: 22 students across 2 terms.
| Grade | Students | Percent |
|---|---|---|
| A+ | 2 | 9.1% |
| A | 6 | 27.3% |
| B | 1 | 4.5% |
| C | 4 | 18.2% |
| D- | 1 | 4.5% |
| F | 1 | 4.5% |
| NP | 2 | 9.1% |
| W | 5 | 22.7% |
Based on 22 student grade records across 2 terms and 2 professors.
The course page is taking longer to load. This summary is still available.
We could not load the full course details. This summary is still available.
Still loading. This can take a moment on a slow connection.
Loading My Class Grades