Theoretical Computer Science
Stasys's user avatar
Stasys's user avatar
Stasys's user avatar
Stasys
  • Member for 12 years, 5 months
  • Last seen more than a month ago
Profile Activity
Stats
6,685
reputation
42k
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.
27
silver badges
54
bronze badges
Top tags
View all tags
219
Score
32
Posts
78
Posts %
207
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
All Questions Answers
Score Newest
question
50
Monotone complexity of s-t connectivity
Oct 6, 2012
question
33
Is BPP= P known for ANY uniform model of computation?
Nov 17, 2017
question
32
Combinatorics of Bellman-Ford or how to make cyclic graphs acyclic?
Dec 3, 2012
answer
27
Is there a better than linear lower bound for factoring and discrete log?
Aug 29, 2011
answer
25
Monotone arithmetic circuits
Nov 11, 2011
question
25
Why is HAMILTONIAN CYCLE so different from PERMANENT?
Nov 18, 2014
answer
24
Kolmogorov's conjecture that $P$ has linear-size circuits
Apr 10, 2014
question
22
Is BPP vs. P a real problem after we know BPP lies in P/poly?
Oct 6, 2017
question
21
Arithmetic circuits with just one threshold gate
Nov 2, 2014
question
21
Clique problem on fixed graphs
Apr 2, 2012
Top Meta posts
0
1
3
About my currently active bounty

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.