DEPRECATED Spring 2022 Theory of Computation × Overview Classify languages Decision problems Automata Other Models of Computation Computability techniques Calibrate difficulty

Decision problems

Learning Goal

Classify the computational complexity of a decision problem by translating it to a set of strings coding the problem.

Subtopics