Search Results

COMS W3261 Computer Science Theory. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3203)
Corequisites: COMS W3134,COMS W3136,COMS W3137

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.

Spring 2022: COMS W3261
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3261 001/12424 T Th 1:10pm - 2:25pm
451 Computer Science Bldg
Mihalis Yannakakis 3 104/110
COMS 3261 002/12425 T Th 2:40pm - 3:55pm
451 Computer Science Bldg
Mihalis Yannakakis 3 103/110
COMS 3261 H01/20428  
Mihalis Yannakakis 3 0/0
COMS 3261 H02/20438  
Mihalis Yannakakis 3 36/65
Fall 2022: COMS W3261
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3261 001/11004 M W 8:40am - 9:55am
Room TBA
Tal Malkin 3 174/164
COMS 3261 002/11005 M W 10:10am - 11:25am
Room TBA
Tal Malkin 3 164/164

Mathematics

Columbia College

http://bulletin.columbia.edu/columbia-college/departments-instruction/mathematics/

...Java COMS W3157 Advanced Programming COMS W3203 DISCRETE MATHEMATICS COMS W3261 Computer Science Theory COMS...

Applied Mathematics

General Studies

http://bulletin.columbia.edu/general-studies/majors-concentrations/applied-mathematics/

...Java COMS W3157 Advanced Programming COMS W3203 DISCRETE MATHEMATICS COMS W3261 Computer Science Theory COMS...

Computer Science - Mathematics

General Studies

http://bulletin.columbia.edu/general-studies/majors-concentrations/computer-science-mathematics/

...Java COMS W3157 Advanced Programming COMS W3203 DISCRETE MATHEMATICS COMS W3261 Computer Science Theory COMS...

Mathematics-Statistics

General Studies

http://bulletin.columbia.edu/general-studies/majors-concentrations/mathematics-statistics/

...Java COMS W3157 Advanced Programming COMS W3203 DISCRETE MATHEMATICS COMS W3261 Computer Science Theory COMS...

Mathematics

General Studies

http://bulletin.columbia.edu/general-studies/majors-concentrations/mathematics/

...Java COMS W3157 Advanced Programming COMS W3203 DISCRETE MATHEMATICS COMS W3261 Computer Science Theory COMS...