Computer Science
Meta user
Network profile
1,604
reputation
8
30

R B

Can be reached at db6b15f90f3[at]gmail.com

.

23
answers
30
questions
~17k
people reached
  • Member for 5 years, 9 months
  • 141 profile views
  • Last seen Sep 23 at 22:28

Communities (13)

Top network posts

Top tags (71)

Score 30
Posts 17
Posts % 32
Score 10
Posts 17
Score 8
Posts 6
Score 6
Posts 4
Score 5
Posts 4
Score 4
Posts 8
View all tags →

Top posts (53) All Questions Answers | Votes Newest

18 Problems that provably require quadratic time Sep 26 '14
18 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 (38)

Gold

—

Silver

8

Rarest

Bronze

30

Rarest

View all badges →