Computer Science
Meta user
Network profile
2,489
reputation
10
30

R B

Can be reached at db6b15f90f3[at]gmail.com

.

23
answers
31
questions
~18k
people reached
  • Member for 6 years
  • 143 profile views
  • Last seen Jan 22 at 14:25

Communities (13)

Top network posts

Top tags (71)

Score 30
Posts 17
Posts % 31
Score 10
Posts 18
Score 8
Posts 6
Score 6
Posts 9
Score 5
Posts 4
Score 4
Posts 6
View all tags →

Top posts (54) All Questions Answers | Votes Newest

19 Problems that provably require quadratic time Sep 26 '14
19 Complexity of finding binomial coefficient which equals to a number Jan 4 '15
16 Lost in a “one directional” concert Jan 9 '15
13 Runtime bounds on algorithms of NP complete problems assuming P≠NP Mar 11 '14
11 Does #$P$-Completeness imply approximation hardness? Jul 23 '14
9 What is the name of the problem? (partitioning graph into three covers) Sep 25 '14
8 Counting the number of words accepted by an acyclic NFA Jul 17 '14
7 Does $\#W$[1]-hardness imply approximation hardness? Jul 24 '14
7 Smallest NFA accepting concatenations of two words of the length $k$ which are different at all positions Jul 16 '14
7 Unary in $P$, binary not in $P$ Jun 10 '14
View all questions and answers →

Badges (40)

Gold

—

Silver

10

Rarest

Bronze

30

Rarest

View all badges →