Theoretical Computer Science
SamiD's user avatar
SamiD's user avatar
SamiD's user avatar
SamiD
  • Member for 13 years, 4 months
  • Last seen more than 4 years ago
Profile Activity
Stats
2,299
reputation
0
reached
0
answers
0
questions
Communities
View all
About

Professor@CMI $\in$ Complexity

Badges
View all badges
This user doesn’t have any gold badges yet.
11
silver badges
1
bronze badge
Posts

This user hasn’t posted yet.

Top network posts
View all network posts
24
Problems with big open complexity gaps
18
Time complexity of counting triangles in planar graphs
17
The complexity of counting simple paths in a directed graph
13
Minimum Tree-width of circuit for MAJORITY
13
Can addition be carried out in less than depth 5?

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.