All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
7 views

Auto-update Complexity Zoo references?

Since the complexity zoo is such a common resource on this site, but it moves around its URL every few years it seems, it'd be nice to have an automated or semi-automated way to update references to ...
user avatar
2 votes
0 answers
14 views

New interface / theme

Perhaps it's not the right place to ask, but Do you like the new interface / theme of cstheory main page (the list of questions)? In my opinion it's more UNreadable and UNclear on a standard PC/...
user avatar
5 votes
0 answers
31 views

New stack exchange! For interactive theorem provers and automatic theorem provers!

Stack Exchange will soon create the Private Beta site for Proof Assistants and Automatic Theorem Provers. If you want to see what a StackExchange site is like in its initial beginnings, want to help ...
user avatar
1 vote
0 answers
5 views

2021: a year in moderation

As we say goodbye to the old year and welcome the new one, we have a tradition of sharing moderation stats for the preceding calendar year. As most of you here are aware, sites on the Stack Exchange ...
user avatar
  • 101
1 vote
1 answer
59 views

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

I would like to ask a question on this forum, on quantum computing. It seems to be perfectly on topic, according to what is declared in the help center. However, I see that many of the questions are ...
user avatar
2 votes
2 answers
31 views

What to do with lengthy partial progress

I currently have a question on TCSSE that has not gotten an answer yet. I have been working on the question myself in the meantime, and have already added a first update with partial progress. ...
user avatar
  • 677
5 votes
3 answers
235 views

Renaming this forum

Following the number of off-topic questions, maybe we should consider renaming this forum? Perhaps something like: "Research topics in computer science" or alike.
user avatar
  • 1,456
4 votes
0 answers
37 views

2020: a year in moderation

As we say goodbye to the old year and welcome the new one, we have a tradition of sharing moderation stats for the past 12 months. As most of you here are aware, sites on the Stack Exchange network ...
user avatar
  • 101
8 votes
1 answer
139 views

Is this question about the PCP theorem appropriate here?

I am a mathematician who is working toward understanding a proof of the PCP theorem. I am reading Arora and Barak's book Computational Complexity, and I've noticed what I think are a few errors (in ...
user avatar
16 votes
1 answer
605 views

A decade of CSTheory

I believe August 16, 2020 is the 10th anniversary of CSTheory, also known as TCS.se. What are some Questions and Answers (and Comments?) that you remember fondly, or want to bring attention back to, ...
user avatar
5 votes
0 answers
64 views

Short name for this site?

What's the right way to refer to this site, except the full name "Theoretical Computer Science Stack Exchange" or the URL "cstheory.stackexchange.com". Personally I've been using &...
user avatar
  • 7,455
4 votes
1 answer
49 views

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

I'm concerned by the fact that the main page of Theoretical Computer Science is usually filled with many (around 50%) "bad" questions, i.e., questions that have received many downvotes or ...
user avatar
  • 7,455
4 votes
1 answer
89 views

Community Promotion Ads — 2020

2020 has come! But… oops, where did the time go? It’s already March! Belated as it is, it’s time for a refresh of Community Promotion Ads! What are Community Promotion Ads? Community Promotion Ads ...
user avatar
  • 101
4 votes
0 answers
42 views

2019: 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, ...
user avatar
  • 101
2 votes
0 answers
36 views

I cannot flag a problem as off-topic and belonging to CS.SE

I find relevant discussions here: Migration path from cstheory to CS.SE. Though, I still think that the frequency we need this function is not that low as stated in the answer. —————————————— ...
user avatar
  • 395
5 votes
0 answers
102 views

Lemons and lemonade

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 ...
user avatar
1 vote
1 answer
69 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 ...
user avatar
  • 3,420
0 votes
1 answer
164 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?
user avatar
0 votes
0 answers
37 views

Would it be off topic to promote the "topic challenge" here?

I am referring to this at the CS Ed site?
user avatar
1 vote
1 answer
61 views

Community Promotion Ads — 2019 [duplicate]

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 ...
user avatar
  • 101
3 votes
0 answers
46 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, in ...
user avatar
  • 101
3 votes
1 answer
59 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?
user avatar
  • 101
3 votes
0 answers
29 views

Twitter bot malfunction

It's tweeting old meta posts. Surely not the intention?
user avatar
6 votes
0 answers
119 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 ...
user avatar
1 vote
0 answers
16 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.
user avatar
  • 4,525
-4 votes
3 answers
201 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 ...
user avatar
5 votes
0 answers
46 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 ...
user avatar
9 votes
0 answers
69 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.
user avatar
5 votes
2 answers
102 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 ...
user avatar
12 votes
0 answers
133 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 ...
user avatar
  • 101
4 votes
1 answer
53 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 ...
user avatar
5 votes
2 answers
134 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 ...
user avatar
  • 101
5 votes
0 answers
118 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,...
6 votes
4 answers
130 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 ...
user avatar
  • 101
9 votes
2 answers
207 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 ...
user avatar
  • 101
1 vote
1 answer
113 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 ...
user avatar
  • 2,579
6 votes
2 answers
54 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! ...
user avatar
  • 101
5 votes
0 answers
73 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 ...
user avatar
13 votes
0 answers
271 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-...
user avatar
  • 101
8 votes
0 answers
274 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 ...
user avatar
  • 101
1 vote
1 answer
45 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
user avatar
  • 4,525
6 votes
0 answers
125 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,...
8 votes
0 answers
170 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 ...
user avatar
  • 101
4 votes
5 answers
87 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 ...
user avatar
  • 101
4 votes
1 answer
84 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!...
user avatar
  • 101
3 votes
1 answer
47 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 ...
user avatar
  • 173
2 votes
1 answer
22 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", ...
user avatar
  • 101
1 vote
0 answers
57 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 ...
user avatar
  • 1,085
4 votes
1 answer
54 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 ...
user avatar
  • 13.5k
3 votes
4 answers
105 views

Community Promotion Ads - 2017

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 ...
user avatar
  • 101

15 30 50 per page
1
2 3 4 5
13