• Riven
    link
    fedilink
    arrow-up
    1
    ·
    1 year ago

    My understanding is that it’s layered. An np-complete solution solves all np and np-complete problems, and an np-hard solution solves all np, np-complete, and np-hard problems.

    Of course by “np” here I mean non-complete non-hard np problems.