Skip to main content
Theoretical Computer Science
Stasys's user avatar
Stasys's user avatar
Stasys's user avatar
Stasys
  • Member for 13 years
  • Last seen more than a month ago
Profile Activity
Stats
6,765
reputation
44k
reached
21
answers
20
questions
Communities
About

All information is on my homepage.

Badges
View all badges
This user doesn’t have any gold badges yet.
30
silver badges
54
bronze badges
Top tags
View all tags
220
Score
32
Posts
78
Posts %
208
Score
35
Posts
85
Posts %
86
Score
19
Posts
46
Posts %
34
Score
10
Posts
24
Posts %
16
Score
5
Posts
12
Posts %
9
Score
4
Posts
10
Posts %
Top posts
View all questions and answers
50
Monotone complexity of s-t connectivity
Oct 6, 2012
33
Is BPP= P known for ANY uniform model of computation?
Nov 17, 2017
32
Combinatorics of Bellman-Ford or how to make cyclic graphs acyclic?
Dec 3, 2012
27
Is there a better than linear lower bound for factoring and discrete log?
Aug 29, 2011
26
Is BPP vs. P a real problem after we know BPP lies in P/poly?
Oct 6, 2017
25
Why is HAMILTONIAN CYCLE so different from PERMANENT?
Nov 18, 2014
25
Monotone arithmetic circuits
Nov 11, 2011
25
Kolmogorov's conjecture that $P$ has linear-size circuits
Apr 10, 2014
23
Clique problem on fixed graphs
Apr 2, 2012
21
Arithmetic circuits with just one threshold gate
Nov 2, 2014
Top Meta posts
0
1
3
About my currently active bounty