this post was submitted on 10 Dec 2024
97 points (91.5% liked)

Explain Like I'm Five

14398 readers
1 users here now

Simplifying Complexity, One Answer at a Time!

Rules

  1. Be respectful and inclusive.
  2. No harassment, hate speech, or trolling.
  3. Engage in constructive discussions.
  4. Share relevant content.
  5. Follow guidelines and moderators' instructions.
  6. Use appropriate language and tone.
  7. Report violations.
  8. Foster a continuous learning environment.

founded 2 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[โ€“] [email protected] 14 points 1 week ago (1 children)

This is a pretty good summary of the classes of algorithms and an open problem related to them:

Alt: diagrams showing from P to NP-Hard under p=np and p!=np models, with a brief description of each and an example of each.

[โ€“] Tramort 3 points 1 week ago

Great summary; thank you