Last Updated: Tue, 04/14/2026 Syllabus CS4510_S26.pdf (71.49 KB) General Class Information Academic year: 2026 Semester: Summer Course prefix: CS Course number: 4510 Section: MAY CRN 58097 Department (you may add up to three): Dept/Computer Science Instructor first name: Vijay Instructor last name: Ganesh 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
