Hot answers tagged

9 votes
Accepted

Should we merge the tags "hash" and "hashing"?

If there is any distinction between hash(es) and hashing, the differences are small in the context of computer science. We usually study hash functions to do hashing, and hashing is impossible without ...
user avatar
  • 71k
9 votes

What about tags random and randomness?

We definitely need at least one tag to cover randomized algorithms (that use randomness to do something) and one for random generators (that produce (pseudo)randomness). For randomized algorithms, we ...
user avatar
9 votes

Burninate tag: pseudocode

Yes Burninate the tag! (Feel free to give specific reasons in the comment.) Please vote on yes/no just by upvoting on the answer you agree with.
user avatar
8 votes
Accepted

About the tag [computational-complexity]

As far as I know, complexity-theory is a synonym. If you agree, please upvote for mapping complexity-theory ← computational-complexity here.
user avatar
  • 71k
7 votes

Do we need tags [dfa] and [nfa]?

I think finite-automata is specific enough, even for questions that aim towards getting a DFA. That is because determinism is (usually) not the issue; every NFA can be algorithmically converted into a ...
user avatar
  • 71k
6 votes

Do we need both cluster and clustering tags?

Cluster is allocation unit, coupled together computers or parallel file system. 34 questions use it, none properly. Moreover using definitions I know, properly tagged question would be off-topic. ...
user avatar
  • 9,325
6 votes

Warn when some tags are used

As D.W. points out, something like this was already implemented on StackOverflow! Hence, this feature only has to be turned on. I propose that this feature is turned on on all the language-specific ...
user avatar
  • 14.2k
6 votes

What is the difference between [asymptotics], [big-o-notation], and [landau-notation]?

In the context of CS, "Big-Oh Notation" is probably a synonym of "Landau Notation", even though there is more than O to Landau notation. I'd propose to get rid of the extra tag. Both are subsets of ...
user avatar
  • 71k
5 votes

Tag mapreduce is ambiguous

Thanks for bringing this up! Since you already have a good overview, please propose edits that remove mapreduce from computability questions and propose a tag description. If you can't access that ...
user avatar
  • 71k
5 votes

About [recursion-theory]

I propose to create the synonym computability ← recursion-theory The terms may come from different schools, but as far as I know, describe the same field. In particular, a function is recursive (in ...
user avatar
  • 71k
5 votes

About the tag graph-algorithms

Not that this really adds a lot, but it at least gives a place for people to vote in favour of discarding graph-algorithms and using algorithms + graphs. My perspective is that this is the more ...
user avatar
5 votes
Accepted

Reordering tags

The tags are sorted (decreasingly) by the number of questions that have been asked with them. This happens when a question is edited (even if you don't edit the tags, they may be reordered if their ...
user avatar
  • 71k
5 votes
Accepted

Should we burninate C tag?

Once again, no. This suggestion has all the hallmarks of “we must do something, this is something, so let's do it”. If there was no c tag then askers would use some other tag, such as programming-...
user avatar
5 votes

Tag rename (rice)

I'd suggest "rice-theorem". It would be easily found by automatch, and "rices" is not a word (in this context).
user avatar
5 votes

What is tag [tag:cpu-cache] for?

The tag cpu-cache is about caches in computer architecture and their relevance to programming. It so happens that we have many questions on that topic, mostly about CPU/memory architecture and about ...
user avatar
5 votes

Should we merge "graphs" with "graph-theory"?

+1 I would say applications of graphs in CS do not fall in under graph theory as a mathematical field (research area), e.g. all the A* questions should be labeled ...
user avatar
  • 13.3k
4 votes

tags: variable-binding and scoping

I don't get the tag scoping either, variable-binding is fine for that question. I'm not convinced we need scoping at all and I'd prefer variable-scope if we introduce a synonym. The proper tag name ...
user avatar
4 votes
Accepted

Tag rename (rice)

I merged rice into rice-theorem which someone created in the meantime.
user avatar
4 votes
Accepted

What to do about [tag:kernel] with multiple meanings

I recommend introducing the two tags os-kernel and kernel-functions, and then introducing a tag synonym kernel -> os-kernel. I do not think we need a special tag for "kernel" in the context of ...
user avatar
  • 143k
4 votes

Wrapping up some tag discussions

Implemented on Sep 21, 2016 About the tag graph-algorithms Create synonym graphs ← graph-algorithms and add algorithms if not already present. What about tags random and randomness? Create synonym. ...
user avatar
  • 71k
4 votes

Tags around partitions

I think we mostly have to differentiate between partitions of integers and sets. The latter appears in many contexts in CS but we have other tags to clarify the context. Therefore, I suggest the ...
user avatar
  • 71k
4 votes
Accepted

Can program-verification be made a synonym of software-verification?

This fell through the cracks. Nobody ever made the argument that they should be different, I know the topic and I can't spot any difference as to how these tags are used, so I've merged them.
user avatar
4 votes
Accepted

rethinking programming language tags

I posit that the presence of those tags gives newbies the impression that their programming questions are on topic here. Even if there are theoretically good questions for these tags, in practice ...
user avatar
4 votes
Accepted

Two tags for matrices

Back in the day, we decided to use the plural of things as tag. I created a synonym matrixmatrices. FWIW, note that every ...
user avatar
  • 71k
4 votes

Should the book "Types and Programming Languages" have a tag?

I will no be opposed to the creation of such a tag, but in my opinion, it is a bit weird. I feel that tags should describe concepts, themes, families of algorithms, etc. For example, the research on &...
user avatar
  • 7,193
3 votes

When is the proof-techniques tag appropriate?

I've gone ahead an suggested a new tag description to proof-techniques: Questions about general methods and techniques for proving multiple theorems. When asking about the proof of a single ...
user avatar
  • 6,998
3 votes

Should we tag with [karnaugh-map] instead of [k-map]?

I don't see a compelling reason to have a tag that covers Karnaugh maps but not, e.g., Quine-McCluskey or other methods for achieving the same goal. If you want to follow that logic, we should just ...
user avatar
3 votes

Evolving the tags of a question

It can be appropriate to retag a question to use tags that the asker wouldn't have thought of before reading the answers. If the asker's problem is a well-known one and the solution intrinsically ...
user avatar
3 votes
Accepted

Do not automatically expire single-use tags

It is now possible to protect a tag from this silent deletion by [writing a tag wiki] (Do not expire single-use tags that have a tag wiki). So that's one more incentive to write a tag wiki when you ...
user avatar
3 votes

Tags efficiency and performance

I tend to use “performance” to mean run time, whereas “efficiency” applies to any resource: CPU time, memory, power… Since optimizing for efficiency is usually a compromise, I don't think efficiency ...
user avatar

Only top scored, non community-wiki answers of a minimum length are eligible