Network profile

dkaeae

Reputation

4,779

4.8k
4.7k
4.7k

Apr
Jul
Oct
Jan

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

71

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,779

3

votes

1

answer

36

views

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

circuits

Mar 10 at 9:25 Yuval Filmus 241k

3

votes

0

answers

38

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,779

2

votes

0

answers

43

views

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

complexity-theory circuits

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

2

votes

1

answer

185

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