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...