Theory of Computing (CPSC 3153)
Term: 2025-2026 Academic Year Fall
Computing theory is explored through the study of languages (regular and context-free), automata (finite and pushdown), Turing machines, and complexity theory. Recommended prerequisites: CPSC 1903, CPSC 2503, and CPSC 2303.