Top network posts

• 10 Regularity of unary languages with word lengths the sum of two resp. three squares
• 9 Complexity of a problem over acyclic context-free grammars
• 8 If $g ∘ f$ is primitive recursive, are $f$ and $g$, too?
• 7 Expected empirical entropy
• 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\}$
• 6 Lower bound for Yao's algorithm on general addition chains?
• View more network posts →