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

37 votes
8 answers
4k views

Efficient and simple randomized algorithms where determinism is difficult

0 votes
1 answer
215 views

A k-approximation to k-way number partitioning

0 votes
1 answer
34 views

Is logic in computation of computation constructivist?

4 votes
1 answer
1k views

Knapsack with dependent profits (pairs of items)

2 votes
0 answers
22 views

Reference for cost of translating between regular language formalisms

4 votes
2 answers
266 views
+50

Random self reducibility and NP

-2 votes
1 answer
85 views

Algorithm to find all combinations

-1 votes
1 answer
37 views

Polytime reduction to factoring variant of subset sum

-1 votes
0 answers
52 views

Selling CS-related game-theory/AI intellectual property to a firm

0 votes
2 answers
253 views

Solving 3-SAT in O(n^6)?

0 votes
0 answers
36 views

Are there good analogues to Sparsest Cut/Balanced cut for vertex separators instead of edges cuts?

1 vote
1 answer
81 views

Can a collection of quantum circuits be calculated in superposition state?

2 votes
1 answer
186 views

About estimating escape time of gradient Langevin dynamics

6 votes
0 answers
121 views

Computing Sequences with Addition Chains In pseudopolynomial time?

Browse more Questions