Skip to main content

Timeline for An [np]-hard question

Current License: CC BY-SA 4.0

9 events
when toggle format what by license comment
Dec 22, 2020 at 23:54 answer added Didier L timeline score: 3
Dec 18, 2020 at 18:00 comment added Peter Mortensen Another possible collision is for Notepad or Notepad++ (though I have never seen it - only N++, NP++, npp, and NPP).
Dec 18, 2020 at 13:06 comment added khelwood So option 2B: rename the np tag np-complexity and don't have a plain np tag at all.
Dec 18, 2020 at 12:58 history edited Daniel F CC BY-SA 4.0
added 34 characters in body
Dec 18, 2020 at 12:37 comment added Zoe - Save the data dump Mod The bulk of mistagging comes from np frequently being imported as import numpy as np. I support renaming np to np-complexity, but in the style of a burnination and rather getting rid of np entirely rather than renaming it precisely to prevent ambiguous use. np potentially has several uses that leads to a high risk of misuse. TL;DR: move polynomial questions to np-complexity, move numpy questions to the numpy tag, and burn the tag to prevent further ambiguous use
Dec 18, 2020 at 12:36 comment added Tom np should not be a synonym of numpy even when NP questions were off-topic. NP is a common abbreviation of "nondeterministic polynomial" and widely used in computer science, whereas NP as a abbreviation of NumPy is only/mainly used in the Python community. So this (for most) unexpected link to NumPy could result in incorrect tagging. I would then rather suggest to rename the tag, like suggest in the question, and block the re-creation of an np tag to prevent further ambiguity.
Dec 18, 2020 at 12:16 comment added Adrian Mole @khelwood While I don't disagree, there may be some benefit in renaming [np] to [np-complexity], if it is causing confusion and/or mistagging.
Dec 18, 2020 at 11:48 comment added khelwood NP complexity seems on-topic to me. A programmer can have expertise in approaching problems relating to NP-complexity. numpy users should type the three extra letters for their tag.
Dec 18, 2020 at 11:35 history asked Daniel F CC BY-SA 4.0