Skip to main content
Theoretical Computer Science
Danny's user avatar
Danny's user avatar
Danny's user avatar
Danny
  • Member for 10 years, 6 months
  • Last seen more than 1 year ago
Profile Activity
Stats
500
reputation
4k
reached
4
answers
4
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
12
bronze badges
Top tags
View all tags
6
Score
3
Posts
38
Posts %
3
Score
2
Posts
25
Posts %
3
Score
1
Posts
12
Posts %
2
Score
1
Posts
12
Posts %
2
Score
1
Posts
12
Posts %
2
Score
1
Posts
12
Posts %
Top posts
question
10
Complexity of a problem over acyclic context-free grammars
Nov 17, 2015
question
8
Expected empirical entropy
Apr 7, 2014
question
6
Lower bound for Yao's algorithm on general addition chains?
Sep 8, 2017
answer
3
Who coined the term "empirical entropy"?
Feb 26, 2014
question
3
Number of different longest common substrings
Nov 28, 2014
answer
2
What are some techniques for "balancing" a tree beside heavy-light and centroid decomposition?
Oct 19, 2017
answer
2
Research in Coding Theory
Mar 12, 2014
answer
1
Lossless Compression Books
Nov 24, 2015
Top network posts
View all network posts
10
Regularity of unary languages with word lengths the sum of two resp. three squares
8
If $g ∘ f$ is primitive recursive, are $f$ and $g$, too?
6
Showing that the entropy of i.i.d. random variables is the sum of entropies
6
Minimal size of a context-free grammar which defines $L_n=\{a^k\mid 1\le k\le n\}$
5
Subtraction of functions with BigO