plankton@programming.dev to Explain Like I'm Five@lemmy.worldEnglish · 2 months agoELI5 how P, NP, NP-Complete, and NP-Hard work? If you have a video you'd recommend that works toofiles.catbox.moeimagemessage-square16fedilinkarrow-up1110arrow-down110
arrow-up1100arrow-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 · 2 months agomessage-square16fedilink
minus-squaredfyx@lemmy.helios42.delinkfedilinkEnglisharrow-up5·2 months agoYes, it’s pretty intuitive. A formal proof is still a bit more work than what I can fit in an ELI5 but at the same time simple enough that it can be given to a 2nd semester computer science student as an exercise.
Yes, it’s pretty intuitive. A formal proof is still a bit more work than what I can fit in an ELI5 but at the same time simple enough that it can be given to a 2nd semester computer science student as an exercise.