Last Updated: Tue, 04/07/2026
Syllabus
CS4510_Fall2026.pdf (94.09 KB)
General Class Information
Academic year:
2026
Semester:
Fall
Course prefix:
CS
Course number:
4510
Section:
A
CRN
83357
Department (you may add up to three):
Dept/Computer Science
Instructor first name:
Zvi
Instructor last name:
Galil
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