Network profile

dkaeae

Reputation

4,789

4.8k
4.8k
4.7k

Jun
Sep
Dec
Mar

Top tag

complexity-theory

Next privilege

5,000 Rep.

Approve tag wiki edits

Badges

1

12

30

Newest

Yearling

Next badge

94/100

Impact

230 posts edited

304 helpful flags

667 votes cast

5 Questions

Votes Activity Newest Views

5

votes

1

answer

72

views

How does $\mathsf{NP} \subset \mathsf{P}/\mathsf{poly}$ imply these two inclusions?

complexity-theory circuits

Oct 2 '19 at 13:12 dkaeae 4,789

3

votes

1

answer

41

views

Lower bound on number of (different) circuits of given size?

circuits

Mar 10 '20 at 9:25 Yuval Filmus 247k

3

votes

0

answers

59

views

Is the definition of $\textbf{BPP}$ robust for doubly exponential small (or even smaller) error?

complexity-theory time-complexity probabilistic-algorithms

Feb 19 '19 at 10:44 dkaeae 4,789

2

votes

0

answers

44

views

Does Cook and Ruzzo's result also hold for logspace-uniform AC0?

complexity-theory circuits

Aug 6 '19 at 16:34 dkaeae 4,789

2

votes

1

answer

201

views

Are Huffman codes self-synchronizing?

coding-theory huffman-coding

May 13 '19 at 22:02 Community♦ 1

Computer Science Stack Exchange works best with JavaScript enabled