Comment by bondarchuk

Not necessarily true when you think about e.g. finding vs. verifying a solution (in terms of time complexity).