Theoretical Computer Science
Danny's user avatar
Danny's user avatar
Danny's user avatar
Danny
  • Member for 9 years, 7 months
  • Last seen more than a month 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
All Questions Answers
Score Newest
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

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.