plankton@programming.dev to Explain Like I'm Five@lemmy.worldEnglish · 8 days agoELI5 how P, NP, NP-Complete, and NP-Hard work? If you have a video you'd recommend that works toofiles.catbox.moeimagemessage-square16fedilinkarrow-up1107arrow-down110
arrow-up197arrow-down1imageELI5 how P, NP, NP-Complete, and NP-Hard work? If you have a video you'd recommend that works toofiles.catbox.moeplankton@programming.dev to Explain Like I'm Five@lemmy.worldEnglish · 8 days agomessage-square16fedilink
minus-squarewhotookkarl@lemmy.worldlinkfedilinkEnglisharrow-up14·8 days agoThis is a pretty good summary of the classes of algorithms and an open problem related to them: Alt: diagrams showing from P to NP-Hard under p=np and p!=np models, with a brief description of each and an example of each.
This is a pretty good summary of the classes of algorithms and an open problem related to them:
Alt: diagrams showing from P to NP-Hard under p=np and p!=np models, with a brief description of each and an example of each.
Great summary; thank you