# Tag Info

13

I suggest to disregard the fact that they are interview questions, and evaluate them on their other merits. Some interview questions are open-ended, and meant to trigger discussion. The interviewer asks such questions to see how the candidate tackles the problem. Often, there is no clearly defined or even intended answer. As such, they fall into the "too ...

9

Why have I been sent here? Formal Languages What is the difference between an algorithm, a language and a problem? Are there other ways to describe formal languages other than grammars? How to show that L = L(G)? How to prove that a language is not regular? How to prove a language is regular? What's wrong with my pumping lemma proof? (You must show ...

8

Asking for help with Project Euler is discouraged by project Euler. However their policies are irrelevant here. Just because a task appears on Project Euler doesn't mean that they have a monopoly on it. Indeed many tasks are variations along common problems, which existed long before. The fact that a particular website uses a task as an exercise does not ...

8

It's ok, and even encouraged, to edit questions to clarify them. It is not ok to edit questions to significantly change their meaning. There can be a tolerance for an unanswered question, especially if the question as is would be closed. In particular, invalidating answers should be avoided. Sometimes it cannot be avoided if different answerers interpreted ...

8

How about this for a template? Welcome to [cs.se]! Unfortunately, your question is not a good fit for the Stack Exchange format. We prefer questions that have objectively correct answers that will be useful both to the asker and others who have the same question in the future. What is or is not a suitable topic for study, projects or research is very much a ...

8

The original proposal seemed to be to hold the AMA itself on meta, which isn't what meta is for. If there is an AMA, it should be on chat. I also note that the AMA on Physics seems to have run monthly but then had a hiatus of several months. Physics is a rather larger community than ours (they have 133 users who've earnt 100+ reputation so far this month; ...

7

This answer is tailored to the OP; though ofc many of these points can apply to other people asking these types of questions. For any question related to a touchy topic, to ward off people's automatic-bad-question-alarms (problems): It must be small/simple, most importantly, understandable This is the most important, but possibly the hardest for you to do....

7

Why have I been sent here? Complexity Theory What is the difference between an algorithm, a language and a problem? How can we assume that basic operations on numbers take constant time? What is the definition of $P$, $NP$, $NP$-complete and $NP$-hard? Optimization version of decision problems Decision problems vs "real" problems that aren't ...

7

There are two different questions hidden in your question. In general, are questions about theoretical networking on-topic here? Sure. If it meets with our quality guidelines and site policies, it is suitable here. Networking is definitely part of the scope of computer science. As our help page on what is on-topic says, "This site covers theoretical ...

7

It's in particular the "please check that I will get full credit on my homework"-flavor we don't like. This site is for answering questions, neither reviewing work not building a repository of homework problems and solutions. Also, we think that a focused question about the approach, highlighting the specific doubt the OP has, makes for a much better ...

7

Thanks for coming here to raise the issue, share your perspective, and ask how to improve your question. I'll share my personal perspective (with the understanding that others might not agree with it). I'm inclined to agree with closure of that question in its current form. I'd prefer to see this site for focused questions that admit an objective answer --...

6

If my issue is about the algorithm to use not the implementation, can I ask my question here? Depends. If you have an actual question about what you have tried, yes. If you want to post, "How to solve [UVA 11293]?", no. How about problems that I have absolutely no idea about the solution, is it okay to ask for help in this site? Depends. Can you ...

6

I think three days is not a long time for a question that has to be seen by an expert and is likely to require some research and/or thought, especially since these days have been weekdays all. We can migrate up to 60 days. I recommend you wait for a week or two. If no (satisfying) answer has come up until then, we can migrate or you repost and add an ...

6

It's hard to tell exactly what you want to ask, so I'll give some guidelines. You need to ask a specific, focused question. "Here's my design, do you have any feedback?" probably isn't a great fit for our site format. An open-ended request for caveats, pitfalls, or potential issues in your specific design probably isn't a great fit. This site isn't for ...

5

Treat it as you would any other question based on a document such as a paper, blog post or somebody else's question or answer. Link to the document you're talking about. The natural way to do this will be something like "In my answer to this question, ..." Include enough context in the question to allow somebody to understand the question without having to ...

5

This extra restriction changes the nature of the problem and a completely different approach may be needed. If the questions call for different answers, they're different questions. It may turn out that the same approach is optimal in both cases, but even then, that would presumably require a different proof. And one of the questions may well have ...

5

Yes, I think this question would be closed as too broad. Generally speaking, if a good answer to “what is X” is “read the Wikipedia article whose title is X”, there's no point in duplicating Wikipedia's content on Stack Exchange. See Is it okay to ask questions here when Wikipedia already has the answer?

5

The general rule is: don't edit questions in a way that would invalidate answers that were correct at the time. If all existing answers are incorrect or incomplete, we get into a gray area. On the one hand, we don't want to flood the site with duplicate questions just because they didn't get a good answer the first time round. On the other hand, if your ...

5

Interesting proposal, but I don't think an AMA is the best format for this site. The 'M' part is the part that I think doesn't really fit, why should the focus be on only one person? Couldn't other experts also have good or even better answers to your questions? If you want to know something related to that person in particular, you can simply use the chat ...

5

That's probably too broad to be a good fit. It doesn't sound like the sort of thing that can be answered in a few paragraphs. At the level you're talking about, a field might have hundreds or thousands of researchers working on it, so a list of all challenges that someone considers major might be quite lengthy. Also, which challenges are major or ...

5

This post describes the policy that the moderation team currently applies. Policy If a question is clearly and specifically about an active1 contest problem and would otherwise be a fine question2, then please: Leave a comment on the question with a link to the relevant contest problem. Flag the question for moderator attention. If a moderator agrees ...

4

Let's break it down: Asking for an open-source implementation is off-topic. Asking for an open-source implementation to do X is equivalent to asking for a software package to do X. They're both off-topic here. See https://cs.meta.stackexchange.com/a/31/755 for a relevant policy statement: "[asking] for a complete software package [...] is definitely out ...

4

Theoretical computer science is for mathematicians working in the field of theoretical computer science, at the level of graduate student and upwards. It accepts only research-level questions. Computer science, in contrast, is for all levels of theoretical computer science, defined somewhat more broadly than in TCS. Many questions here are homework ...

4

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 popularity has changed).

4

I think it has been explained why such posts are not suitable for any SE site. They are not useful to anyone else: questions here are not meant just for the author but also should benefit others. The real intention of such posts is typically not learning anything or solving any actual problem the OP is facing but the real intention is to receive ...

4

I feel like you are reading too much into a single downvote. Still, edits can (and should) happen to improve question quality. I believe the downvote in this case was because the question reads like a problem dump. That is, it does not show research effort (what was tried, what didn't work, where exactly is the problem). The reason the system does not allow ...

4

Why have I been sent here? Computability What is the difference between an algorithm, a language and a problem? Why nondeterminism? Are there minimum criteria for a programming language being Turing complete? How to show that a function is not computable? What are common techniques for reducing problems to each other? Differences and relationships between ...

4

Why have I been sent here? Asymptotics What does the "big O complexity" of a function mean? How does one know which notation of time complexity analysis to use? Sorting functions by asymptotic growth (Also: Algorithmic intuition for logarithmic complexity) Solving or approximating recurrence relations for sequences of numbers How do O and Ω ...

4

Why have I been sent here? Algorithms What is the difference between an algorithm, a language and a problem? Is there a system behind the magic of algorithm analysis? How to come up with the runtime of algorithms? Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms Justification for neglecting constants in ...

4

This was initially written as a question. But since it would largely be a duplicate of this one, which is now 2 years old, I prefer to include it as an answer, shedding some light on what this is leadin us. Raphael's answer, fairly highly upvoted, suggested a policy, fairly tolerant. I do not have the feeling that that is what we are currently doing. I am ...

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