Not sure what you are referring to -- at least in the P/NP problem complexity classification verifying the solution is easy, coming up is P/NP-hard, i.e hard.