52 questions linked to/from Official FAQ for Theoretical Computer Science
383 views

### cstheory vs AI stackexchange site

Is it ok to ask artificial intelligence related questions on the site? There is a proposal already for an AI site: http://area51.stackexchange.com/proposals/6607/artificial-intelligence but it seems ...
2k views

### How to ask a good question

The moderators spend considerable time on editing badly written questions. A possible way for reducing the number of badly written questions is writing down some guidelines (similar to the MO ...
120 views

### Is it OK to cross-post on CS.SE and TCS.SE, after a suitable delay?

If I post a question on CS.SE and don't get an answer, is it OK to post the same question on TCS.SE after waiting a week or so? In other words, is cross-posting on CS.SE and TCS.SE OK (rather than ...
4k views

### Is it ok to ask about the correctness of preprints on crank-friendly topics?

See this question in which someone asked for an update on the status of an arxiv preprint on graph isomorphism. It was downvoted, with a comment "Are this kind of discussions on-topic here? I think ...
788 views

### Material to supplement the FAQ

Since many of the visitors here are new to the Stackexchange environment, it might be useful to collect questions and answers here to add to the official site FAQ. In addition, it would be useful to ...
248 views

### Our custom closing reasons

We have to decide what should be our custom close reasons. We can have 3 custom close reasons. Each can be up to 400 characters. The default format of a close reason as follows: ...
1k views

### Comment templates

This post is inspired by answers to this question and a similar list on TEX.SE. The idea is to make a bunch of templates for commonly-used comments, like comments explaining that a question is out of ...
71 views

### How-To Use/Tips & Tricks

Is there a need for a How-To Use or Tips & Tricks page? If so, what would be on it? (Tips and tricks include searching, urlencoding, markdown, how to see mathjax input, special question urls, ...
134 views

### One Day Anonymous Users

I am not happy with people making an anonymous username, asking a question, getting the answer and then deleting that user name withing 24-48 hours. It has been happening for sometime now. I do not ...
513 views

### The modifiable part of our general FAQ

Should we put the phrase "research level" in our general FAQ? While in our official FAQ there is a statement about the scope of our site, that is, Ask and answer research-level questions in ...
79 views

### Should I ask this question now, which would be crossposted and on CSTheory history?

I'm asking this question about the history of computation. It's currently active, so I'm wondering if crossposting, in this case, would be ok. It's also on the history of computation, but some may ...
111 views

### When should I really flag or vote down?

Sorry if this has already been asked, I could not find an appropriate answer and I want to make sure that I understand these features. Question: what's the most correct way to use flags and down-...
236 views

### Closing questions too quickly, revisited?

This question How fundamental is undecidability? was closed within 25 minutes of being asked. The OP was rude to a moderator in the comments, and it isn't a great question, so I do think closing it ...
167 views

### Migration problems: both sides should be involved in making migration decisions

Migration is a nice feature but I am starting to get annoyed by the bad migrated questions we are receiving. I haven't counted but my feeling is that the majority of migrated questions to cstheory are ...
246 views

### The new Community Wiki policy

I have been thinking about this for sometime. As you know, SE has changed the Community Wiki policy and now only moderators can make a question a CW. Community Wiki has 2 main effects: The question ...
80 views

### Are research-related cross posts discouraged?

This question was posted on math.stackexchange.com and I've become curious. I unfortunately posted an answer that I'm disappointed with. I've got some questions myself, and I'm wondering about the ...
210 views

### Policy on suspending users

We will soon have temporary moderators from within the community, and so I wanted to initiate a discussion on policies for suspension/blocks/bans. Right now I'm thinking mostly of cases where users ...
160 views

### [computability] behaves like a top-level tag

This is related to the question about top-level tags. It seem to me that the tag computability acts differently than other tags. While it belongs to the top-level tag lo.logic (is it?), a large ...
84 views

### Existence of two lists of FAQs is confusing

Now that one problem of the page cstheory.stackexchange.com/faq has been resolved, we would like to discuss another: namely, the existence of two lists of FAQs is confusing. cstheory.stackexchange....
171 views

### What should we write when closing a question for being too elementary/homework?

The comments and links to used when closing an elementary/homework question. I am making it CW, feel free to edit and/or add links to related discussions. Related discussions: The reason to close ...
132 views

### Non-meta, related discussions in parent site

I have just open a question about More on syntactic vs semantic classes, and UP vs NP. In the comments, @Tsuyoshi and I were discussing whether my interpretation about a related result to the problems ...
812 views

### Policy: Questions about topic for research project

This policy is now in effect, with 13 votes in favor and 2 against. In addition, three of the amendments suggested in comments passed as well. The new policy on 'topic of research' questions is as ...
604 views

### Flood of homework questions

Is it just me, or is there a major burst of homework questions popping up ? Fall semester automata theory, anyone ? Unfortunately, we still have people answering questions instead of voting to close. ...
211 views

### Top-level arxiv tag for quantum computing

We have an informal policy that all questions should have at least one top level arxiv tag. However, quantum-computing appears with all kinds of other tags, many of which are not arxiv tags. My ...
203 views

### Using at least one top level arXiv tag

MO advises the questioner to add at least one top level tag for his/her question: Please try use at least one tag corresponding to an arXiv subject area (details about what each tag covers): ag....
384 views

### Proposal: Remove discipline prefix from the Arxiv-style tags

I answered the Arxiv tags or not question so: The current AA.BB.CCCCC tags are unwieldy —a defect in a question tagging scheme, not so bad in an article ...
397 views

### arXiv tags vs not?

Many people seem to be using arXiv-style tags, e.g. cs.cc.complexity-theory instead of just complexity-theory. I saw Suresh change some of these to non-arXiv style, but is that something we might ...
248 views

### Changing policy on crossposting

In the light of this discussion on crossposted questions, I'm wondering if we should revisit our crossposting policy. The current policy is: Crossposting from MathOverflow is perfectly fine, as ...
187 views

### What does “closed as off topic” mean?

What does the following message mean? closed as off topic by [Someone], [Someone], [Someone], [Someone], [Someone] [Date] Questions on Theoretical Computer Science are expected to generally ...
349 views

### The reason to close too elementary questions

Update: I gave up trying to convince other people to use “too localized” instead of “off topic” when closing too elementary questions. It seems that most people disagree, and I started to feel that ...
235 views

### Repeat a question from Math Overflow ?

If one have asked a question on MO, is it correct to ask it again on CSTheory ? In my case, my question is more than one week old, and even if it had some interesting answer, there was not any real ...
224 views

### Can't see formulas

I'm using chrome on linux and I can't see the latex equations. Does anybody also notice that?
4k views

### Homework, or things that look like homework.

c.f this question on O() notation. Stackoverflow actually has the 'homework' tag, and is willing to entertain questions of that kind. MO has strong prohibitions in place against it. The first ...
125 views

### What should we do if we noticed someone having the multiple-account problem?

This is another take to the problem that a new user asks a question without registering and loses the cookie. In the discussion I linked to, I wanted to prevent this situation from happening, but I ...
279 views

### Policy on deleting incorrect answers?

At some places I've seen people advocate deleting incorrect answers. For example, in this thread: Hardness of node partitioning under shortest path constraint But sometimes incorrect answers are kept ...
102 views

### Re-ask vs. edit + reopen

A fairly typical case: A question is not clear enough in the first attempt. There is a lot of discussion in the comments. People ask for clarifications, the user answers questions, people suggest ...
244 views

### Scope: Can questions be too physical for us?

Lance Fortnow asked a question, What is the Volume of Information?, which Ross Snider criticised on two grounds: Off topic: I downvoted because I don't find this question relevant to the site (...
524 views

### Our domain scope, specifically defined

There have been many independent questions about whether things are on/off-topic, but I think that we should be explicit at this point about our scope. The wikipedia article on TCS could provide a ...
403 views

### Should there be a protocol to notify authors if we find an error in a paper?

This question seems to have found an error in a computational geometry paper on CoRR, and David Eppstein in an answer confirmed the error. I haven't checked it myself, but I wanted to ask if we ...
110 views

### Is my StackOverflow question a better match here than there? "Formally constructing control flow graph"

Given the PL Theory parts of my question (but seeing it also being part of practical compiler design) Im thinking it might be a better match here than there? https://stackoverflow.com/questions/...
864 views

### LaTeX math support ?

I'm hoping we can get the same math support that other SE sites (math.SE in particular) are making use of. Does anyone know how to enable this ? Here's a test to see if the current system works by ...
328 views

### Are specific questions about Theorem X in paper Y fine?

See this question about an origami paper for example. It's a very specific question about a particular theorem the poster did not follow (or in this case the answer did not match that of the paper). ...
132 views

### Community Wikis

Just a quick question: It seems that we are marking quite a lot of stuff as community wiki. Apparently you earn no rep from community wiki answers, which raises the question of whether it is a good ...
413 views

### On using actual names

Over at MO, it's been asserted that one of the success stories in getting the site to work well is strenuous effort by the moderators to get people to use their real names when posting. I'm ...
160 views

### big-picture vs soft-question

What's the intended difference between these two tags ? My question is motivated by the comments on this question. I tried trolling MO to discern the difference, and have failed so far. And no, "you ...
196 views

### When are areas of pure math that are used in CS considered on-topic?

My motivation for this question is the response to my question here, which garnered a vote to close for being too mathy. Supportive comments and upvoting seemed to have saved that particular question ...
379 views

### What level and types of questions are appropriate for Theoretical Computer Science?

As a starting point, I was interested in András Salamon's answer to a question about the need for a TCS Stack Exchange. Now, as a software engineer, there are a number of topics in theoretical ...
215 views

### Scope of questions ?

I was waiting to get some examples of questions that might illustrate a lower bound on the kinds of questions we want to field. Here are some examples: What does the theorem of Rice help to prove? ...
Related to the question on $\LaTeX$ math support, it would be nice to view the Markdown for questions and answers with nice “typesetting.” Yes, users with sufficiently high rep can click edit and then ...