Skip to main content
14 votes
Accepted

Should I accept an answer stating that the question is an open problem?

I think that it is fine to accept those answers (since they answer your question). Hopefully if the open problem becomes resolved then the person that resolved it (or somebody else) will post a new ...
Artem Kaznatcheev's user avatar
10 votes
Accepted

Is interesting activity on cstheory.stackexchange.com decreasing over the last year or so?

Both interesting and overall activity on cstheory are decreasing! Let's measure "interesting" activity by the rate of posts that receive significant upvotes. By this measure, Figure 1 below suggests ...
8 votes

Should I accept an answer stating that the question is an open problem?

I usually act depending on how much information I've gained from the answer. If I didn't know the bounds given/the latest paper, then I would accept. If I was aware of the best bounds (in which case I ...
domotorp's user avatar
  • 14.1k
8 votes
Accepted

A decade of CSTheory

My favorite is How hard is unshuffling a string? It is attractive because it is very simple to state yet has many equivalent formulations. It illustrates a puzzling feature of perfect matching problem ...
Mohammad Al-Turkistany's user avatar
8 votes

Why has no one noticed that I am correct about this?

Just in case you are really looking for an answer to the question "Why has no one noticed that I am correct about this?" (which I doubt, since you again dropped the whole "proof" ...
Dmitry's user avatar
  • 201
7 votes

Renaming this forum

Even if you think there are de facto topics outside CS Theory here, it clearly is nowhere near the scope of all of CS research: we typically don't see NLP, HCI, software engineering, systems, ...
Joshua Grochow's user avatar
6 votes
Accepted

Can I ask a historical question?

In general, I think historical questions could be okay if they are of interest to researchers.
Lev Reyzin's user avatar
  • 12k
6 votes

2018 Potential Moderator Election Community Interest Check

I want to run for election! :) Here is a brief explanation for why I would be a successful candidate: I am an active member of this community and I check for new posts every weekday I am a computer ...
Michael Wehar's user avatar
6 votes

Renaming this forum

Personally, I like CS Theory Stack Exchange as it is. Its narrower scope is what's nice about it. Of course, other CS topics are cool too, but I like having a place dedicated to CS theory specifically....
Huck Bennett's user avatar
  • 5,013
5 votes

The big question: does P=NP?

The purpose of this stack exchange, like every other stack exchange, is not to list questions. It’s to list answers. Obviously people ask questions that don’t get answered all the time, but an ...
Stella Biderman's user avatar
5 votes

2017 Moderator Election Q&A - Question Collection

Are there any current moderator practices you would like to see changed? Are there any things you would do differently?
Lev Reyzin's user avatar
  • 12k
5 votes

2018 Moderator Election Q&A - Question Collection

When a comment is flagged as 'no longer needed', what criteria will you use to determine whether to keep the comment or to delete it? Do you lean towards keeping all comments as a record of what has ...
D.W.'s user avatar
  • 12.2k
5 votes

2018 Moderator Election Q&A - Question Collection

Why do you want to be a moderator for the cstheory stackexchange community?
Michael Wehar's user avatar
5 votes

Community Promotion Ads - 2017

auden's user avatar
  • 135
5 votes
Accepted

Is this question about the PCP theorem appropriate here?

Such a question is appropriate for this site -- I think of graduate-level questions in TCS as on-topic. (ps Arora-Barak does have a lot of errors!)
Lev Reyzin's user avatar
  • 12k
4 votes

Interesting unanswered questions on CS.SE

I nominate this question: Filling bins with balls The question can be seen as an assignment problem to SAT with only 2 literals for each variable, one negated and the other positive. The question ...
rotia's user avatar
  • 101
4 votes

Posting someone else's comment as an answer to a long-open question

You can ping the author in the comments, if the person doesn't post an answer in some reasonable amount of time I think it is fine to post a CW answer, making question/answer useful outweighs votes ...
Kaveh's user avatar
  • 21.7k
4 votes

2018 Moderator Election Q&A - Questionnaire

Michael Wehar Why do you want to be a moderator for the cstheory stackexchange community? I want to be a moderator because I care about the community and I believe it's a great honor to take on this ...
Michael Wehar's user avatar
4 votes

2018 Potential Moderator Election Community Interest Check

I'm interested too 🙂 I have >15K reputation (including all moderation privileges) on MathOverflow and a 100% helpful flag record there. And I developed a couple of TCS-related online games that I'm ...
Bjørn Kjos-Hanssen's user avatar
4 votes

The big question: does P=NP?

In general, questions on cstheory require a demonstration of a certain amount of background and prior thought on the question. They have to be 'research level'. From my experience, most attempts at ...
Artem Kaznatcheev's user avatar
4 votes

The big question: does P=NP?

Having such questions might have some value, but also some downsides. It might attract somewhat low-quality answers by people who think they can solve the problem (now that might be a good thing or ...
Bjørn Kjos-Hanssen's user avatar
4 votes

Community Promotion Ads — 2020

user1271772's user avatar
4 votes

Hiding bad (closed/downvoted questions) on front page?

Is there a way for "the community" to hide bad questions from the front page? (Let's say the ones that are closed or have score <= -3 or something. That happens already, but the ...
Glorfindel's user avatar
4 votes

So many questions with negative votes: what does it mean?

This site is meant for research-level questions in theoretical computer science. If it’s homework, it’s off-topic. If it can be answered by consulting a textbook, a common reference source for the ...
Emil Jeřábek's user avatar
4 votes

What is "research-level" question? (again) No place for beginners?

Non-research-level questions about theoretical computer science are appropriate at Computer Science Stack Exchange. That site includes all aspects of computer science within its scope, including ...
D.W.'s user avatar
  • 12.2k
3 votes
Accepted

Tags for Sipser questions?

How about some of these: cc.complexity-theory, ds.algorithms, np-hardness, complexity-classes, fl.formal-languages, automata-theory Depending on your math background perhaps also graph-theory, co....
Bjørn Kjos-Hanssen's user avatar
3 votes

2018 Moderator Election Q&A - Question Collection

I have a bit the impression that part of the reason why the "inactivity" of the moderators came to the attention of SE was the question Is Norbert Blum's 2017 proof that $P \ne NP$ correct? ...
Thomas Klimpel's user avatar
3 votes

Can I ask for recent research papers?

In principle, questions about what's going on in a small subfield fit into the reference-request tag and can be on-topic. (More about this tag.) A couple of potential pitfalls are: Is it something ...
Bjørn Kjos-Hanssen's user avatar
3 votes

2018 Moderator Election Q&A - Question Collection

Here is a set of general questions, gathered as very common questions asked every election. As mentioned in the instructions, the first two questions are guaranteed to show up in the Q&A, while ...
Grace Note's user avatar
  • 101
3 votes

What should be done with duplicate of question that had accepted wrong answer?

If the questions are completely duplicate, i.e. an answer to one would be an answer to the other one then one should be close as a duplicate of the other one. The general practice to close the newer ...
Kaveh's user avatar
  • 21.7k

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