What optimization do these kind of apps use?

  • ImplyingImplications@lemmy.ca
    link
    fedilink
    arrow-up
    6
    ·
    1 day ago

    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.