Theoretical Computer Science
v s's user avatar
v s's user avatar
v s's user avatar
v s
  • Member for 12 years, 10 months
  • Last seen more than 11 years ago
Profile Activity
Stats
2,208
reputation
18k
reached
3
answers
24
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
13
silver badges
21
bronze badges
Top tags
View all tags
13
Score
18
Posts
67
Posts %
10
Score
3
Posts
11
Posts %
3
Score
5
Posts
19
Posts %
0
Score
6
Posts
22
Posts %
0
Score
5
Posts
19
Posts %
0
Score
3
Posts
11
Posts %
Top posts
View all questions and answers
question
29
Toy examples for barriers to $P \ne NP$
Nov 9, 2011
question
20
Is there a better than linear lower bound for factoring and discrete log?
Jul 15, 2011
question
14
Question on Products of Graphs
Jul 27, 2011
question
12
Channel coding results using Kolmogorov complexity
Sep 6, 2011
question
12
counting independent sets
Mar 13, 2012
answer
10
Papers on relation between computational complexity and algebraic geometry/topology?
Aug 25, 2011
question
9
Expected values of Kolmogorov complexity in a random sample
Aug 28, 2011
question
9
Permanent of a $3 \times 3$ and $4 \times 4$ matrix from determinants
Jun 8, 2011
question
9
VNP = VP versus complexity classes in Arithmetic Geometry
Jul 11, 2011
question
8
One-way functions with polynomial inverting complexity
Jul 11, 2011
Top network posts
View all network posts
25
Evidence for integer factorization is in $P$
7
Number theory and NP-complete
6
A geometric/topology notion of Typical Sequences? Power of typical sequences in multiuser channels?