DEPRECATED Spring 2022 Theory of Computation ×  OverviewClassify languagesDecision problemsAutomataOther Models of ComputationComputability techniquesCalibrate 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