12

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 ...


10

I agree with you, there should almost never be any indication of edits. Posts on Stack Exchange are meant for the long term. Only a tiny fraction of readers will have seen the pre-edit version of the post, so the post should not be optimized for them. The post should read naturally. When you write a book, you don't write “EDIT: added a comma” — so don't do ...


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

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

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

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

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

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

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

This is a general answer. If someone is editing your question and you think they did it wrong, feel free to roll-back their changes. Most likely there was some misunderstanding going on. I would recommend the following to improve your question after the roll-back. Try to make your question clearer. Check what the editor had got wrong and why. Extend or ...


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

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 usually use "Edit:" to indicate when something has changed that requires acknowledgement. For instance, someone may have commented or said something in an answer that made me realise I should improve my answer, or a comment has been useful and I changed the question to address it. Even so, I use this to flag the change and acknowledge what prompted it, ...


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

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

That question is firmly on-topic here. Nonetheless, since it's gone unanswered and you're willing, we might migrate it away if you think it has a better chance of getting a reply elsewhere. Wouldn't Theoretical Computer Science be a better fit though? I can migrate to either Math or TCS, but I'd like a third opinion from someone more familiar than us with ...


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 ...


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).


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