Explain Like I'm Five@lemmy.worldEnglish · 4 months 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

99

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 months ago

Chat

foggy@lemmy.world
link
fedilink
English
arrow-up
2·
4 months 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: [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.

1 user / day
3 users / week
600 users / month
2.46K users / 6 months
117 local subscribers
16.1K subscribers
121 Posts
2.34K Comments
Modlog