plankton to Explain Like I'm Five@lemmy.worldEnglish · 5 months agoELI5 how P, NP, NP-Complete, and NP-Hard work? If you have a video you'd recommend that works toofiles.catbox.moeexternal-linkmessage-square16linkfedilinkarrow-up1109arrow-down110
arrow-up199arrow-down1external-linkELI5 how P, NP, NP-Complete, and NP-Hard work? If you have a video you'd recommend that works toofiles.catbox.moeplankton to Explain Like I'm Five@lemmy.worldEnglish · 5 months agomessage-square16linkfedilink
minus-squarewhotookkarl@lemmy.worldlinkfedilinkEnglisharrow-up14·5 months 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