Last Updated: Mon, 04/13/2026 Syllabus Jaeger 4510.pdf (111 KB) General Class Information Academic year: 2026 Semester: Fall Course prefix: CS Course number: 4510 Section: B CRN 86548 Department (you may add up to three): Dept/Computer Science Instructor first name: Joseph Instructor last name: Jaeger Catalog Description Computational machine models and their language classes. Undecidability. Resource-bounded computations. Central complexity-theoretic concepts such as complexity classes, reducibility and completeness. Administrative Data Course status Active
