Computer Science
R B's user avatar
R B's user avatar
R B's user avatar
R B
  • Member for 10 years, 3 months
  • Last seen more than a month ago
Profile Activity
Stats
2,634
reputation
31k
reached
23
answers
31
questions
Communities
View all
About

Can be reached at db6b15f90f3[at]gmail.com

.

Badges
View all badges
This user doesn’t have any gold badges yet.
16
silver badges
35
bronze badges
Top tags
View all tags
31
Score
17
Posts
31
Posts %
10
Score
18
Posts
33
Posts %
8
Score
9
Posts
17
Posts %
8
Score
6
Posts
11
Posts %
5
Score
4
Posts
7
Posts %
4
Score
6
Posts
11
Posts %
Top posts
View all questions and answers
question
22
Problems that provably require quadratic time
Sep 26, 2014
question
19
Complexity of finding binomial coefficient which equals to a number
Jan 4, 2015
question
16
Lost in a "one directional" concert
Jan 9, 2015
question
13
Runtime bounds on algorithms of NP complete problems assuming P≠NP
Mar 11, 2014
question
11
Does #$P$-Completeness imply approximation hardness?
Jul 23, 2014
question
10
Counting the number of words accepted by an acyclic NFA
Jul 17, 2014
question
9
What is the name of the problem? (partitioning graph into three covers)
Sep 25, 2014
question
7
Smallest NFA accepting concatenations of two words of the length $k$ which are different at all positions
Jul 16, 2014
question
7
Does $\#W$[1]-hardness imply approximation hardness?
Jul 24, 2014
answer
7
Unary in $P$, binary not in $P$
Jun 10, 2014
Top network posts
View all network posts
55
Most memorable CS paper titles
27
Deciding emptiness of intersection of regular languages in subquadratic time
23
Is every factorial divisible by its sum of digits?
23
Is NP in $DTIME(n^{poly\log n})$?
18
Bounds on the size of the smallest NFA for L_k-distinct