3 ms·

I wonder why Travelling Salesman Problem is included but not other NP-hard problems. https://wikenigma.org.uk/content/computer_science/the_ravelling_salesman_p

I wonder why Travelling Salesman Problem is included but not other NP-hard problems. https://wikenigma.org.uk/content/computer_science/the_ravelling_salesman_problem https://wikenigma.org.uk/content/computer_science/the_ravell... (The URL really says "ravelling" and not "travelling". Maybe this article was hastily added)

ruined 2y ago
other np-hard problems are not included because you haven't added them to the wiki
- rerdavies 2y ago
  To add them to the "wiki", you'd have to be able to edit the wiki. You cannot. I rather wanted to edit the "Liar Paradox" (sic) page, but there doesn't seem to be any way to do so.
  - ahazred8ta 2y ago
    rtfm O:-) https://wikenigma.org.uk/info:notes_for_contributors:registration https://wikenigma.org.uk/info:notes_for_contributors:registr...
encomiast 2y ago
Maybe they meant to add the np-complete version, in which case, do you really need more than one?