COMS W4236

INTRO-COMPUTATIONAL COMPLEXITY

Columbia University in the City of New York · UGRD · Fall 2026

1 section

Catalog description

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

Sections

Current meeting, instructor, credit, and enrollment details

Updated 12 hours ago

001

Availability not recently verified

Class #columbia_in_city_new_york-COMSW4236Fall 2026UGRD3.00 credits

Days & times: No scheduled meeting time
Meeting dates: —
Location: —
Instructor: Staff

Class numbers and section codes come from the registrar.

Spot missing or incorrect course data?