plankton@programming.dev to

Explain Like I'm Five@lemmy.worldEnglish · 14 days ago

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

files.catbox.moe

6

102

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

files.catbox.moe

plankton@programming.dev to

Explain Like I'm Five@lemmy.worldEnglish · 14 days ago

6

Chat

foggy@lemmy.world
link
fedilink
English
arrow-up
2·
14 days ago
This video helped me get questions relating to P vs NP correct in my Complexity and Computation undergrad class.

https://youtu.be/YX40hbAHx3s

Explain Like I'm Five@lemmy.world

explainlikeimfive@lemmy.world

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 can be federated to other instances and be posted/commented in by their users.

1 user / day
4 users / week
816 users / month
1.99K users / 6 months
1 local subscriber
14.4K subscribers
81 Posts
599 Comments
Modlog