Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top

Explore our questions

0 votes
0 answers
10 views

Dual of cut of embedded graph disconnects surface

0 votes
0 answers
20 views

Quantifying the cost of procedures

4 votes
0 answers
80 views

Time Complexity of Pairwise Graph Connectedness

12 votes
2 answers
361 views

On $n$ dimensional manifolds and lattices

0 votes
0 answers
88 views

Faster algorithm for sampling unifromly at random

30 votes
3 answers
2k views

Translating SAT to HornSAT

13 votes
4 answers
4k views

The number of cliques in a graph: the Moon and Moser 1965 result

3 votes
0 answers
45 views

Reference for cost of translating between regular language formalisms

2 votes
1 answer
178 views

Are there research papers on related to algorithm fairness in theoretical computer science?

6 votes
2 answers
400 views

Are there works on "quantum parametrized complexity"?

42 votes
23 answers
5k views

What hierarchies and/or hierarchy theorems do you know?

5 votes
1 answer
191 views

Polynomial convergence to optimal move of the UCT algorithm. Missing proof?

3 votes
0 answers
79 views

Linear time in-place stable sort

19 votes
2 answers
649 views

Balls and Bins analysis in the m >> n regime

Browse more Questions