In computational complexity theory, the complement of a decision problem is the decision problem resulting from reversing the yes and no answers.