What is meta? ×
Meta Stack Exchange is where users like you discuss bugs, features, and support issues that affect the software powering all 127 Stack Exchange communities.

Over the past few months I've found many questions where the OP asks for an algorithm that solves some particular problem, only to find in one of the answers that the problem is NP-complete or NP-hard. For example, see this problem about bitwise OR, this question about grouping related objects, or this problem about grouping people into houses.

Would it be inappropriate for me to retag these questions by adding the tag to them? I feel that this would make it easier for people searching for information about NP-complete or NP-hard problems to find these questions, though that's more of a property of the answer than the question.

share|improve this question
1  
If that is not the topic of the question, I would not tag them as such. –  Bart Aug 2 '12 at 23:23
add comment

1 Answer

I personally don't have a problem with the retag, based on the examples you provided. I think you're right; having these tagged [np] will help others looking for NP-related information to find it.

I do think there is a danger of people using tags as their own personal categorization folders, and I don't endorse that. The fact that the answers of the questions you link speak specifically to NP justify the practice in this case.

share|improve this answer
add comment

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .