NP just means the algorithm to find the solution takes longer to run than verifying a solution is correct. If verifying the solution is easy then shouldn’t there be a way to find the solution easily? That’s the P=NP problem. NP-Hard does not mean the problem is hard.
NP just means the algorithm to find the solution takes longer to run than verifying a solution is correct. If verifying the solution is easy then shouldn’t there be a way to find the solution easily? That’s the P=NP problem. NP-Hard does not mean the problem is hard.