CS 4510
Automata and Complexity
Georgia Institute of Technology-Main Campus · UGRD · Fall 2026
2 sections2 open now
Catalog description
Computational machine models and their language classes. Undecidability. Resource-bounded computations. Central complexity-theoretic concepts such as complexity classes, reducibility and completeness.
Sections
Current meeting, instructor, credit, and enrollment details
A
13 openSeats: 127/140 seats Last recorded: Aug 9, 2026, 8:32 AMClass #83357Fall 2026UGRD3 credits
13 available127 enrolled140 capacity0/50 waitlist
- Days & times
- TR 1230-1345
- Meeting dates
- Aug 24 – Dec 17
- Location
- George Tower Scheller Tower 0270
- Instructor
- Galil, Zvi
Details checked 4 hours agoSeats checked 4 hours ago
B
65 openSeats: 75/140 seats Last recorded: Aug 9, 2026, 8:32 AMClass #86548Fall 2026UGRD3 credits
65 available75 enrolled140 capacity0/50 waitlist
- Days & times
- TR 1400-1515
- Meeting dates
- Aug 24 – Dec 17
- Location
- Howey Physics L3
- Instructor
- Jaeger, Joseph
Details checked 4 hours agoSeats checked 4 hours ago
Class numbers and section codes come from the registrar.
Spot missing or incorrect course data?