ELI5 how `P`, `NP`, `NP-Complete`, and `NP-Hard` work? If you have a video you'd recommend that works too

English

You must log in or register to comment.

Explain Like I'm Five@lemmy.world

explainlikeimfive@lemmy.world

Create postModlog

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !explainlikeimfive@lemmy.world

Simplifying Complexity, One Answer at a Time!

Rules

Be respectful and inclusive.
No harassment, hate speech, or trolling.
Engage in constructive discussions.
Share relevant content.
Follow guidelines and moderators’ instructions.
Use appropriate language and tone.
Report violations.
Foster a continuous learning environment.

Visibility: Public

This community is visible to everyone.

3 users / Day
39 users / Week
49 users / Month
49 users / 6 months
13 posts
39 comments
1 local subscriber
21.5K subscribers

ELI5 how P, NP, NP-Complete, and NP-Hard work? If you have a video you'd recommend that works too

ELI5 how `P`, `NP`, `NP-Complete`, and `NP-Hard` work? If you have a video you'd recommend that works too