Description
This is an undergraduate course on the theory of computation. It serves as an introduction to formal models of languages and computation. Topics covered include finite automata and regular languages, context-free languages, Turing machines, computability, and NP-completeness.
General Information
Where
International Village 019
When
M, W, Th: 9:15 - 10:20 am
Staff Office Hours
Mohammad Al Yahya
Daniel Wichs
Jilin Yan