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
39 views

Complexity of the distance between the average vector of two subsets

-1 votes
1 answer
54 views

Easy verifier for Shortest Vector

2 votes
1 answer
120 views

Complexity of the Complete (3,2) SAT problem?

8 votes
2 answers
510 views

Complexity of the $(3,2)_s$ SAT problem?

10 votes
2 answers
558 views

Complexity of hidden polygon puzzle on square grids?

2 votes
0 answers
131 views

Which hypergraphs can be simplified by alternatively removing a hyperedge and an isolated vertex?

0 votes
0 answers
77 views

What are the capabilities of current Boolean Satisfiability Solvers?

140 votes
30 answers
24k views

Problems Between P and NPC

2 votes
1 answer
141 views

Is the weighted sum of subset prefix product problem NP-hard?

2 votes
0 answers
67 views

Prize Box Ordering Problem With Position Constraints: Easy or Hard

2 votes
0 answers
116 views

SUBSET SUM "with error"

5 votes
0 answers
105 views

Joint Scheduling Problem with Variables Arrival Times

Browse more Questions