Explain Like I'm Five@lemmy.worldEnglish · 4 天前

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

files.catbox.moe

96

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

files.catbox.moe

Explain Like I'm Five@lemmy.worldEnglish · 4 天前

Chat

foggy@lemmy.world
link
fedilink
English
arrow-up
2·
3 天前
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: [email protected]

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.

122 users / day
272 users / week
1.11K users / month
3.08K users / 6 months
100 local subscribers
14.4K subscribers
107 Posts
2.01K Comments
Modlog