Network profile

Danny

Reputation

984

984
908
833

2018
2019
2020
2021

Top tag

algorithms

Next privilege

1,000 Rep.

See votes

Badges

4

10

Newest

Popular Question

Next badge

0/1

Impact

1 post edited

0 helpful flags

46 votes cast

Answers (15)

Votes Activity Newest

8	If $g ∘ f$ is primitive recursive, are $f$ and $g$, too?
4	Designing a prefix code for integers?
3	RSA Decryption from Simple Public Key Values
3	Which algorithms have runtime recurrences like $T(n) = \sqrt{n}\,T(\sqrt{n}) + O(n)$?
2	Storing the stream in less space

View more →

Reputation (984)

This user has no recent positive reputation changes

View more →

Questions (12)

Votes Activity Newest

9	Regularity of unary languages with word lengths the sum of two resp. three squares
6	Minimal size of a context-free grammar which defines $L_n=\{a^k\mid 1\le k\le n\}$
6	Showing that the entropy of i.i.d. random variables is the sum of entropies
4	Number of binary trees of size $n$ such that all subtrees of same size are equal?
4	How many words are in this sets?

View more →

Tags (42)

12 algorithms × 7	4 encoding-scheme × 2
8 computability	3 formal-languages × 6
8 primitive-recursion	3 data-structures × 2
8 closure-properties	3 reference-request × 2
5 data-compression × 5	3 encryption

View more →

Bookmarks (0)

Votes Activity Newest Views Added

This user has no bookmarked questions.

Accounts (4)

	Computer Science	984 rep	4 silver badges10 bronze badges
	Mathematics	570 rep	2 silver badges10 bronze badges
	Theoretical Computer Science	480 rep	2 silver badges11 bronze badges
	MathOverflow	101 rep

Badges (11)

Recent Class Name

Popular Question	Commentator
Yearling × 4	Teacher
Nice Question	Editor
Curious	Supporter
Critic	Scholar

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (46)

all time			by type
42	up		18	question
4	down		28	answer

Computer Science Stack Exchange works best with JavaScript enabled