Theoretical Computer Science
VS.'s user avatar
VS.'s user avatar
VS.'s user avatar
VS.
  • Member for 4 years, 6 months
  • Last seen more than 2 years ago
Profile Activity
Stats
539
reputation
2k
reached
1
answer
9
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
15
bronze badges
Top tags
View all tags
0
Score
2
Posts
20
Posts %
0
Score
2
Posts
20
Posts %
0
Score
2
Posts
20
Posts %
0
Score
1
Posts
10
Posts %
0
Score
1
Posts
10
Posts %
0
Score
1
Posts
10
Posts %
Top posts
All Questions Answers
Score Newest
question
5
What are the consequences of a faster algorithm for $CIRCUIT$-$SAT$?
Oct 25, 2019
question
5
Qubit gates in google supremacy
Nov 6, 2019
question
4
Testing emptiness property complexity in Sum of Squares Proof systems
Mar 22, 2019
question
4
How small can extension complexity be?
Mar 29, 2019
question
3
Difficulty of graph coloring and independent set?
Mar 23, 2019
question
3
Complexity of unbalanced bipartite isomorphism
Dec 3, 2019
question
3
Why is it difficult for $GCT$ to prove super quadratic lower bound?
Jul 1, 2020
question
1
Time complexity of alternation free quantified linear program with no free variables and only existential quantifications
Nov 19, 2019
question
1
Potentially stronger form of non-$ETH$
Nov 20, 2019
answer
-1
In the neutral zone between polynomial and sub-exponential
Jun 23, 2020

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.