plankton@programming.dev to

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

97

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 · 9 days ago

Chat

foggy@lemmy.world
link
fedilink
English
arrow-up
2·
8 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: [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
171 users / week
922 users / month
1.32K users / 6 months
1 local subscriber
14.4K subscribers
57 Posts
291 Comments
Modlog