@[email protected] to Explain Like I'm FiveEnglish • 3 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-up1106arrow-down110
arrow-up196arrow-down1imageELI5 how P, NP, NP-Complete, and NP-Hard work? If you have a video you'd recommend that works toofiles.catbox.moe@[email protected] to Explain Like I'm FiveEnglish • 3 days agomessage-square16fedilink
minus-square@whotookkarllinkEnglish14•3 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