Profile Activity

Danny

Network profile

Reputation

954

964
878
793

2017
2018
2019
2020

Top tag

algorithms

Next privilege

1,000 Rep.

See votes

Badges

4

9

Newest

Yearling

Next badge

0/1

Impact

1 post edited

0 helpful flags

46 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

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 (954)

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	How many words are in this sets?
4	Polynomial time algorithms on strings [closed]

View more →

Tags (42)

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

View more →

Accounts (4)

	Computer Science	954 rep	4 silver badges9 bronze badges
	Mathematics	560 rep	2 silver badges10 bronze badges
	Theoretical Computer Science	480 rep	2 silver badges11 bronze badges
	MathOverflow	101 rep

Badges (10)

Recent Class Name

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

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