CSE 104: Computability
University of California, Santa Cruz
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.)
Average GPA: 2.91
Grade distribution records: 22 students across 2 terms.
Grade distribution
| 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.
Instructors
- Seshadhri Comandur 12 students, Average GPA 3.57
- Allen van Gelder 10 students, Average GPA 2.34