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
Theoretical Computer Science

Explore our Questions

Ask Question
more tags
Active 1 Bountied Hot Week Month
0 votes
0 answers
39 views

Complexity of the distance between the average vector of two subsets

user avatar
mathworker21
  • 222
-1 votes
1 answer
54 views

Easy verifier for Shortest Vector

user avatar
CommunityBot
  • 1
2 votes
1 answer
120 views

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

user avatar
Laakeri
  • 1,398
8 votes
2 answers
510 views

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

user avatar
Xavier Labouze
  • 1,069
10 votes
2 answers
558 views

Complexity of hidden polygon puzzle on square grids?

user avatar
Glorfindel
  • 249
2 votes
0 answers
131 views

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

user avatar
Louis
  • 685
0 votes
0 answers
77 views

What are the capabilities of current Boolean Satisfiability Solvers?

user avatar
Nat Kar
  • 1
140 votes
30 answers
24k views

Problems Between P and NPC

user avatar
Peng Du
  • 21
2 votes
1 answer
141 views

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

user avatar
Linda Cai
  • 43
2 votes
0 answers
67 views

Prize Box Ordering Problem With Position Constraints: Easy or Hard

user avatar
Linda Cai
  • 43
2 votes
0 answers
116 views

SUBSET SUM "with error"

user avatar
CSSTUDENT
  • 199
5 votes
0 answers
105 views

Joint Scheduling Problem with Variables Arrival Times

user avatar
zdm
  • 325
Browse more Questions

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.