Questions tagged [discussion]

The question you're asking is designed to solicit opinions or best-practices on a particular topic, with the goal of reaching community consensus.

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

Should the main chatroom be unfrozen?

I have noticed that the room theory salon was recently frozen for inactivity. As far as I can tell, among the rooms associated with this site, this is the room that got the most activity - so perhaps ...
Martin's user avatar
  • 131
0 votes
0 answers
32 views

Middle Sidebar Advertising

As you all know, advertising is an important source of revenue for Stack Overflow and it helps us support all the sites across the Stack Exchange Network and the resources that go into maintaining and ...
Tia's user avatar
  • 1
2 votes
0 answers
20 views

New SE site for Programming Language Design

The Programming Language Design proposal, which has begun with a very healthy start is one that I think a lot of people here might find interesting. If you are excited about the launch of a new site, ...
user1271772's user avatar
2 votes
0 answers
17 views

2022: 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 ...
JNat's user avatar
  • 101
-5 votes
1 answer
469 views

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

Every "rebuttal" simply ignores this key fact computation that halts… “the Turing machine will halt whenever it enters a final state” (Linz:1990:234) ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by ...
polcott's user avatar
  • 45
2 votes
0 answers
34 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 ...
Joshua Grochow's user avatar
2 votes
0 answers
23 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/...
Marzio De Biasi's user avatar
5 votes
0 answers
45 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 ...
user1271772's user avatar
1 vote
0 answers
12 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 ...
JNat's user avatar
  • 101
2 votes
1 answer
94 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 ...
Doriano Brogioli's user avatar
2 votes
2 answers
46 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. ...
Jake's user avatar
  • 1,204
5 votes
3 answers
244 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.
Avi Tal's user avatar
  • 1,596
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 ...
JNat's user avatar
  • 101
8 votes
1 answer
153 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 ...
Andrew Kelley's user avatar
15 votes
1 answer
621 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, ...
Bjørn Kjos-Hanssen's user avatar
5 votes
0 answers
73 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 &...
a3nm's user avatar
  • 8,896
4 votes
1 answer
54 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 ...
a3nm's user avatar
  • 8,896
4 votes
1 answer
90 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 ...
JNat's user avatar
  • 101
4 votes
0 answers
43 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, ...
Shog9's user avatar
  • 101
5 votes
0 answers
107 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 ...
Bjørn Kjos-Hanssen's user avatar
1 vote
1 answer
70 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 ...
Saeed's user avatar
  • 3,440
0 votes
1 answer
168 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?
Travis Wells's 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 85795's 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 ...
JNat's user avatar
  • 101
3 votes
0 answers
47 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 ...
Shog9's user avatar
  • 101
3 votes
1 answer
60 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?
hanugm's user avatar
  • 101
6 votes
0 answers
122 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 ...
Jon 'links in bio' Ericson's user avatar
-4 votes
3 answers
219 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 ...
HackerBoss's user avatar
5 votes
0 answers
47 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 ...
Bjørn Kjos-Hanssen's 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 ...
Shog9's user avatar
  • 101
4 votes
1 answer
54 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 ...
Elliot Gorokhovsky's user avatar
5 votes
2 answers
135 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 ...
Grace Note's user avatar
  • 101
5 votes
0 answers
119 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 ...
Grace Note's 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 ...
JNat's user avatar
  • 101
1 vote
1 answer
115 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 ...
Tayfun Pay's 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! ...
Grace Note's user avatar
  • 101
5 votes
0 answers
75 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 ...
Andrey Lebedev's user avatar
13 votes
0 answers
272 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-...
Grace Note's 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 ...
Grace Note's user avatar
  • 101
6 votes
0 answers
127 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
172 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 ...
Grace Note's user avatar
  • 101
4 votes
5 answers
90 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 ...
Grace Note's 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!...
LSpice's user avatar
  • 101
1 vote
0 answers
60 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 ...
Joseph Stack's 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 ...
domotorp's user avatar
  • 13.9k
3 votes
4 answers
107 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 ...
Grace Note's user avatar
  • 101
3 votes
1 answer
71 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 ...
Joshua Grochow's user avatar
12 votes
2 answers
200 views

Interesting unanswered questions on CS.SE

Based on earlier feedback, I'm creating this thread to advertise questions on CS.SE that would be interesting to this community and haven't received an answer. Guidelines: Each answer should link ...
D.W.'s user avatar
  • 11.7k
10 votes
0 answers
223 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 ...
Artem Kaznatcheev's user avatar

1
2 3 4 5
10