Theoretical Computer Science
SamiD's user avatar
SamiD's user avatar
SamiD's user avatar
SamiD
  • Member for 13 years, 3 months
  • Last seen this week
Profile Activity
Stats
2,299
reputation
23k
reached
17
answers
15
questions
Communities
View all
About

Professor@CMI $\in$ Complexity

Badges
View all badges
This user doesn’t have any gold badges yet.
17
silver badges
28
bronze badges
Top tags
View all tags
93
Score
14
Posts
44
Posts %
35
Score
7
Posts
22
Posts %
29
Score
4
Posts
12
Posts %
22
Score
7
Posts
22
Posts %
18
Score
15
Posts
47
Posts %
15
Score
6
Posts
19
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
24
Problems with big open complexity gaps
Feb 27, 2015
question
18
Time complexity of counting triangles in planar graphs
Mar 15, 2015
question
17
The complexity of counting simple paths in a directed graph
Sep 7, 2014
question
13
Minimum Tree-width of circuit for MAJORITY
Oct 10, 2014
answer
13
How to prove that USTCONN requires logarithmic space?
Jun 24, 2015
answer
13
Can addition be carried out in less than depth 5?
Oct 21, 2013
answer
12
Complexity of matrix powering
Dec 12, 2014
answer
10
Efficient logspace algorithms
Jul 18, 2011
question
9
What is wrong with this $\mathsf{L} \subseteq \mathsf{L}-$uniform $\mathsf{NC}^1$ argument?
Oct 28, 2013
question
9
Exact complexity of a problem in $\cap_{m \geq 2}\mathsf{AC}^0[m]$
Oct 30, 2013

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.