All Questions

592 questions
Filter by
Sorted by
Tagged with
38 views

With regards to this recent question: A sandwich function I do think there's a disconnect when the question gets -4 and the answer gets +3. It encourages people to answer. Over on MathOverflow we ...
43 views

Suspicious deletion of a comment

I wrote a comment on this question and after a while it has been removed. On planar $4$ regular graphs There is a 1% chance of accidental deletion of that comment by me. Other than that it should ...
83 views

Should I just quit? I honestly believe this the best question I asked here and its still downvoted?

I have a question about my Theoretical Computer Science Stack Exchange post: Generating n^2 x n^2 valid and pre-solved Sudoku's in $O(n^3)$ time is inconsequential? Should I quit this question?
19 views

Would it be off topic to promote the “topic challenge” here?

I am referring to this at the CS Ed site?
46 views

2019 is here! And with the new year, as usual, comes a new iteration of Community Promotion Ads! Let’s refresh these for the coming year :) What are Community Promotion Ads? Community Promotion Ads ...
32 views

2018: a year in moderation

It's New Year's Day in Stack Exchange land... A distinguishing characteristic of these sites is how they are moderated: We designed the Stack Exchange network engine to be mostly self-regulating, ...
37 views

Can I ask for recent research papers?

Suppose I am a novice student in a field of theoretical CS. Is it allowed to ask for recent research papers from reputed journals to study?
23 views

It's tweeting old meta posts. Surely not the intention?
113 views

Theoretical Computer Science updated site theme is ready for testing!

As part of implementing the new unified themes across the network, we're gradually rolling out updated site themes for each site. As of today, we have enabled your updated site theme for testing. If ...
12 views

Ultra-low contrast submit button in flagging dialog [duplicate]

The flagging dialog here on meta looks like this: Note that the button is hard to notice in the first place (worse before selecting an option), and the text is almost illegible.
157 views

The big question: does P=NP?

I figured it was a shame that one of the biggest open questions in theoretical computer science was not listed here as a question. True, nobody has an answer (probably), but still. Some might argue ...
30 views

Help vote on answers to good questions

Sometimes a question gets asked, someone takes the time to respond, but the answer never receives any votes. Sometimes those answers can be quite good, and it would be nice to reward those answers ...
51 views

Broken button design

The colour scheme for buttons on the main site seems to have changed recently: It makes them nearly unreadable, and they have a disabled look.
72 views

Let's get MathOverflow's “Citation Helper” here, as well!

MathOverflow and Math.SE have a citation helper that adds a new button to the post editor to allow references to journal articles (and conference papers?) to be added to posts quicker and easier. Of ...
126 views

2018 Community Moderator Election Results

Theoretical Computer Science's 3rd moderator election has come to a close, the votes have been tallied, and the new moderator is: He'll be joining the existing crew shortly — please thank him for ...
41 views

Tags for Sipser questions?

If I've taken an undergrad Sipser-based theory course, and that's basically the extent of my knowledge, what tags should I follow to maximize the number of questions I can meaningfully answer on this ...
125 views

2018 Moderator Election Q&A - Questionnaire

In connection with the moderator elections, we are holding a Q&A thread for the candidates. Questions collected from an earlier thread have been compiled into this one, which shall now serve as ...
112 views

2018 Community Moderator Election

The 2018 Community Moderator Election is now underway! Community moderator elections have three phases: Nomination phase Primary phase Election phase Most elections take between two and three weeks,...
124 views

2018 Moderator Election Q&A - Question Collection

After successful evaluation in our interest check, CSTheory has been scheduled for an election next week, June 25th. In connection with that, we will be holding a Q&A with the candidates. This ...
201 views

2018 Potential Moderator Election Community Interest Check

Since the last election, the Community Team's noticed that the bulk of the flag handling's been mostly done by a single moderator. We have systems in place to remove inactive moderators, but since ...
98 views

Who is George A Duckett? Can anyone just create a book out of our questions and answers?

I just noticed that there is a book titled "Computer Science Theory: Questions and Answers" by George A Duckett, which includes some of our questions and answers on http://cstheory.stackexchange.com ...
48 views

Community Promotion Ads - 2018 [duplicate]

It's almost February in 2018, which isn't supposed to be the proper time to cycle these, but for this year it'll be once again, so we'll be refreshing the Community Promotion Ads for this year now! ...
67 views

Looking for a collaborator in tree-automata, tree-grammars field

It can be very useful feature for science-oriented stackexchange forum to have a separate sub-site to post there advertisements about project collaboration. In particular, I have a big issue with ...
264 views

2017 Moderator Election has been cancelled

We regret to inform that due to insufficient nominating candidates, we are currently terminating the ongoing election here on Theoretical Computer Science Stack Exchange. Thank you to Bjørn Kjos-...
267 views

2017 Moderator Election - We need more candidates!

In about 3 hours, the nomination phase of the moderator elections is scheduled to end. However, in order for the election to proceed, it is necessary to have at least one more candidate running than ...
43 views

Election page sends us to nirvana instead of meta

The election page is suppposed to send us here to Meta, but the link is bad: https://cstheory.meta.com/tags/election
122 views

2017 Community Moderator Election

The 2017 Community Moderator Election is now underway! Community moderator elections have three phases: Nomination phase Primary phase Election phase Most elections take between two and three weeks,...
167 views

2017 Moderator Election Q&A - Questionnaire

In connection with the moderator elections, we are holding a Q&A thread for the candidates. Questions collected from an earlier thread have been compiled into this one, which shall now serve as ...
85 views

2017 Moderator Election Q&A - Question Collection

CSTheory is scheduled for an election next week, September 25th. In connection with that, we will be holding a Q&A with the candidates. This will be an opportunity for members of the community to ...
77 views

Can I ask a historical question?

I spend most of my SE time on MO, where historical questions are usually shunted aside to HSM. Are historical questions appropriate here? Specifically, I want to know why (if anyone but Girard knows!...
45 views

Is it off-topic to ask “Has there been a study of subject X?”?

I'd like to ask whether there's been any theoretical study of circuits where the nodes take arrays of a uniform type, or vectors in high-dimensional vector spaces, rather than boolean values. However ...
21 views

Should we remove “Meta Optimize” website suggestion from /help/on-topic page?

In the help center What topics can I ask about here?, I see a list of SE sites to where certain topics are better suited. But I noticed one of them being a suggestion for a website "Meta Optimize", ...
49 views

Discussing minor mistakes of papers

Many research papers include mistakes, ranging from typos to incorrect proofs. It is my understanding that currently major mistakes are generally (though not always) communicated to the community by ...
47 views

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

My question is quite specific: This 2010 question received a seemingly correct answer, but recently it was noticed that the answer is wrong in the sense that it just links to the paper that doesn't ...
96 views

It is a bit late into this new year, being that we're already in the second month, but we are now cycling the Community Promotion Ads for 2017! What are Community Promotion Ads? Community Promotion ...
59 views

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

There are several questions that are officially "unanswered," but which were effectively answered in the comments. For example, this one was answered by Russell Impagliazzo in the comments. It's been ...
150 views

215 views

What do we want to do about blog being discontinued?

StackExchange is looking to discontinue all community blogs, including our own. They are asking what we want to be done with our old posts (for example, migration to 3rd parties). Does anybody have ...
91 views

Just wanted to thank this community

I know I technically shouldn't be posting this, but it is Meta and you guys have a very poor reputation, it seems, among the mods on other communities. So I just wanted to say GREAT JOB! Questions I'...
155 views

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

When I ask questions of the form "what is the complexity of problem BLAH", then there is an ambiguity (to me) about whether an accepted answer should simply give the best known bounds according to ...
102 views

A meta thread for interesting but not sufficiently answered questions on CS?

MO has a meta thread for listing questions on Math.SE which are interesting but have not been sufficiently answered on Math.SE. Should we have something similar for interesting not-sufficiently ...
113 views

Visit Computer Science

When things are slow here and there aren't many questions on cstheory in your area of expertise you may want to check out Computer Science. It has a higher traffic and I usually find some interesting ...
454 views

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

[2016]: I have the subjective impression that the rate at which interesting questions and answers are being posted on cstheory.stackexchange.com has decreased substantially over the last year or so. ...
158 views

How to signal users that probably are bots?

In the last hours some users: Harsh Vardhan Rai, Ria Muglihal, Vishesh Sinha are copying questions and answers from other users. Probably they are bots ?!? I flagged some of the questions/answers ...
122 views

How to deal with frequent spam posts?

Recently, some new users have been flooding the site with low quality non-research level posts. Today, I noticed a malicious behavior where a user asks a question and seconds later another new user ...
41 views

How can I move out my question to another SE

I have asked this question in this SE https://cstheory.stackexchange.com/questions/34274/what-is-the-internal-mechanism-of-neural-network-for-cloud4cancer . I asked here because its the first SE I ...
79 views

Why is my question downrated?

I've posted my first question here. It is about complexity which in my opinion falls into computer science. I can't figure out why did I get 4 downvotes and no answer. If it does not fit here, on ...
77 views

Deleting account

How can I delete my account? I want to terminated my account but the tips in here https://cstheory.stackexchange.com/help/deleting-account do not help as there is no delete account tab?