Barnard College

COMS W 3261x and y Computer Science Theory

Regular languages: deterministic and non-deterministic finite automata, regular expressions. Context-free languages: context-free grammars, push-down automata. Turing machines, the Chomsky hierarchy, and the Church-Turing thesis. Introduction to Complexity Theory and NP-Completeness. - M. Yannakakis
Prerequisites: COMS W3203. Corequisites: COMS W3134, W3136, or W3137. BC: Fulfillment of General Education Requirement: Quantitative and Deductive Reasoning (QUA)..
3 points

Course
Number
Call Number/
Section
Days & Times/
Location
Instructor Enrollment
Spring 2016 :: COMS W3261
COMS
3261
73071
001
TuTh 11:40a - 12:55p
833 SEELEY W. MUDD BUILDING
M. Yannakakis 117 / 120 [ More Info ]
Autumn 2016 :: COMS W3261
COMS
3261
71023
001
MW 1:10p - 2:25p
TBA
A. Aho 110 / 110 [ More Info ]
COMS
3261
73324
002
TuTh 4:10p - 5:25p
TBA
X. Chen 0 / 110 [ More Info ]