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 2015 :: COMS W3261
COMS
3261
61583
001
TuTh 11:40a - 12:55p
428 PUPIN LABORATORIES
T. Malkin 119 / 130 [ More Info ]
COMS
3261
67746
002
TuTh 10:10a - 11:25a
702 HAMILTON HALL
T. Malkin 70 / 86 [ More Info ]
Autumn 2015 :: COMS W3261
COMS
3261
70001
001
MW 1:10p - 2:25p
TBA
A. Aho 100 / 100 [ More Info ]