&gt;. We can&#x27;t evaluate the &quot;hardness&quot; of the problem<p>Yes we can. Cure polio, attempt to follow the the same steps to cure HIV, if it doesn&#x27;t work it is a harder problem. It is easy to determine the minimum hardness of a problem by attempting the solutions we already know. What you are confusing is the maximum potential hardness of a problem.