Class Number: 1086
Introduction to the mathematical foundations of computer science: finite state automata, formal languages and grammars, Turing machines, computability, unsolvability, and computational complexity. Attendance at the weekly discussion section is required.; Crosslisted: Computer Science, Mathematics; Prerequisite(s): (CMSC 106, 107, 151, or 206) and CMSC 231, and junior or senior standing, or instructor consent ; Enrollment Limit: 24; Lottery Preference(s):; 1) Senior CS majors; 2) Senior CS minors; 3) Junior CS majors and senior CS concentrators; 4) Sophomores and first-year students; 5) Others Natural Science, C: Physical and Natural Processes (; Hav: NA, C)