Search Results
COMS W4236 INTRO-COMPUTATIONAL COMPLEXITY. 3.00 points.
Lect: 3.
Prerequisites: (COMS W3261)
Prerequisites: (COMS W3261) Develops a quantitative theory of the computational difficulty of problems in terms of the resources (e.g. time, space) needed to solve them. Classification of problems into complexity classes, reductions, and completeness. Power and limitations of different modes of computation such as nondeterminism, randomization, interaction, and parallelism
Spring 2022: COMS W4236
| |||||
Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|
COMS 4236 | 001/12437 | T Th 8:40am - 9:55am 1127 Seeley W. Mudd Building |
Rocco Servedio | 3.00 | 54/60 |
COMS 4236 | V01/18244 | |
Rocco Servedio | 3.00 | 3/99 |
Fall 2022: COMS W4236
| |||||
Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
COMS 4236 | 001/11017 | M W 8:40am - 9:55am Room TBA |
Xi Chen | 3.00 | 0/60 |