Theorem. Decision properties are closed under complement [ltp-000Y]

If P is a decision property then so is P^\complement .