Skip to main content
Danny's user avatar
Danny's user avatar
Danny's user avatar
Danny
  • Member for 10 years, 4 months
  • Last seen more than a month ago
8 votes

If $g ∘ f$ is primitive recursive, are $f$ and $g$, too?

4 votes
Accepted

Designing a prefix code for integers?

3 votes
Accepted

Which algorithms have runtime recurrences like $T(n) = \sqrt{n}\,T(\sqrt{n}) + O(n)$?

3 votes
Accepted

RSA Decryption from Simple Public Key Values

2 votes

Storing the stream in less space

1 vote

Big O Proof for Logarithmic Function

1 vote

Which is the proper algorithm to figure repeated substrings of longest total length?

1 vote
Accepted

Cost of find operation on a tree data-structure

1 vote

Algorithm for random generation of two connected partitions of a finite set

1 vote

Creating a CFG that connects lengths of three blocks

1 vote
Accepted

Understanding a proof in the sweep line algorithm when finding all line segment intersections

1 vote

Compression of non-adjacent structure using grammar

1 vote

Reason for differences between ways of specifying trees

1 vote
Accepted

Pumping Lemma for $L=\{a^{2k} b^n b^k \mid k\ge0, n\ge0\}$

1 vote
Accepted

Given two sequences of the same size, how many longest common subsequences can they have?