Yeah, you got the point ;) This however only works for problems where you can validate a solution in polynomial time. There is still the problem what happens wh

Yeah, you got the point ;) This however only works for problems where you can validate a solution in polynomial time. There is still the problem what happens when a solution does not exist. Even in this case, the algorithm must terminate in polynomial time.