Courses: Theory of Computation (CMSCH345B01)
Introduction to the mathematical foundations of computer science: finite state automata, formal languages and grammars, Turing machines, computability, unsolvability, and computational complexity. Class will have a single lab session on Fridays from 11:30 to 1:00. Attendance required.
Prerequisites: CMSC/MATH 231. Students must attend one, 1/2 hr. lab per wk. Lottery pref by Class: Srs, Jrs, Sophs, Frosh
Fulfills: NA Limit:24
Haverford, Shrp 412