|
NOTE: Course information changes frequently. Please re-visit these pages periodically for the most recent and up-to-date information. | |
Spring 2013 Computer Science W3261 section 001 COMPUTER SCIENCE THEORY | |
| Call Number | 62897 |
| Day & Time Location |
TR 11:40am-12:55pm 501 NORTHWEST CO |
| Points | 3 |
| Approvals Required | None |
| Instructor | Seung G Choi |
| Type | LECTURE |
| Course Description | Prerequisites: COMS W3203 Corequisites: 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. |
| Web Site | CourseWorks |
| Department | Computer Science |
| Enrollment | 99 students as of 6:50PM Saturday, May 18, 2013 |
| Final Exam Day/Time | May 16 R 4:10pm-7:00pm |
| Final Location | 301 Pupin Laboratories |
| Subject | Computer Science |
| Number | W3261 |
| Section | 001 |
| Division | Interfaculty |
| Open To | Columbia College, Engineering and Applied Science, General Studies, School of Continuing Education, Graduate School of Arts and Science, School of the Arts, International and Public Affairs, Barnard, Engineering and Applied Science: Graduate |
| Campus | Morningside |
| Section key | 20131COMS3261W001 |
Home About This Directory Online Bulletins ColumbiaWeb | |