Theory of Computing (CPSC 3153)
Term: 2012-13 Acad Year Spring
Mon-Wed, 2:00 PM - 3:15 PM (1/15/2013 - 5/9/2013) Location: MC LIBR O-107
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.